Получения ПМЖ или гражданство после 2 лет или после 3 лет ?
Потратил сегодня два часа в поисках ответа на такой вроде бы простой вопрос :) Ваша тема очень близка к диалогу.
Так вот если три года действует Аufenthaltstitel, то менять же его нужно заранее(!) Не в последний же момент!
И тут как бы нюанс, и на гражданство сразу нельзя (3 года не прошло), а продлевать просто так тоже было бы странным...
Умные жены немцев одновременно подают документы на NE (в АБХ) и гражданство (в ЕБХ). 
На NE иногда (зависит от АБХ) можно подать документы заранее, но выдадут его только после выполнения необходимых предпосылок. Если между старым ВНЖ и будущим NE будет "зазор", могут выдать на это время Fiktionsbescheinigung. То же самое с гражданством: если ЕБХ покладистое, то могут принять документы чуть заранее, еще до 3лет, но Zusicherung пришлют только при выполнении предпосылок.
NE обычно можно получить намного быстрее, чем гражданство, поэтому одновременная подача имеет смысл.
Т.е. даже если одновременно будут положительные ответы, в таком случае со временем просто NE поменять останется?
Не поняла Ваш вопрос. Какие положительные ответы могут прийти "одновременно"? И на что Вы хотите менять NE?
Если предыдущее гражданство не утрачивается автоматически, то есть, для получения немецкого гражданства из предыдущего гражданства надо выходить , то одновременно получить - при одновременной подаче - немецкое гражданство и NE невозможно, поскольку один только выход из предыдущего гражданства занимает в России до полугода, а в других странах дольше. За это время NE можно несколько раз получить.
Изначально AE выдан на 3 года, получается его лучше менять сразу на NE (8 параграф).
Да, если Вами выполняются предпосылки. Только у Вас давно уже не 8 параграф (он был для въезда), а §28 AufenthG, можете убедиться в этом сами, номер параграфа написан в Вашем ВНЖ.
Параллельно запросить гражданство. Получается так?
Да, если Вы выполняете предпосылки для получения гражданства.
А если брак сохраняется, но люди живут по разным адресам, это не будет препятстием для получения гражданства?
Подаю как жена немецкого гражданина, не немца, но давно имеющего немецкое гражданство. То есть будет препятствием? Мы в браке 4 года, все хорошо, чиновникам объяснить сможем.
То есть будет препятствием?
Не непременно "будет", но "может". См. StAR-VwV:
9.0
Allgemeines
Die Einbürgerung nach § 9 darf bei Erfüllung der gesetzlichen Voraussetzungen nur ausnahmsweise versagt werden, wenn ein atypischer Fall vorliegt, in dem aus besonderen Gründen der Regelungszweck des § 9 (Herstellung einer einheitlichen deutschen Staatsangehörigkeit in der Familie) verfehlt würde. Ein solcher atypischer Fall kann insbesondere dann gegeben sein, wenn die Ehe
- a) zu einem anderen Zweck als dem der Führung ei er ehelichen Lebensgemeinschaft geschlossen wurde (Scheinehe) oder
- b) nur formal besteht und eine eheliche Lebensgemeinschaft nicht oder nicht mehr geführt wird (Gescheiterte Ehe), sofern nicht § 9 Abs. 2 entsprechend anzuwenden ist (vergleiche Nummer 9.2).
Если сумеете доказать чиновникам, что у Вас не фиктивный или "формальный" брак (только для бумажки, лень/долго разводиться, так удобнее и.т.д.), то может получиться.
Я учусь и работаю в другом городе, то есть могу предоставить все справки и документы. Их и мужа нести в амт?
Я учусь и работаю в другом городе, то есть могу предоставить все справки и документы.
"Учусь" - хорошо. "И работаю" - не очень хорошо, потому что работать можно, проживая вместе с мужем.
Их и мужа нести в амт?
Да, с большой вероятностью надо будет. 
ни слова о поиске работы и налогах, а претензии на гражданство, даже минуя ПМЖ, ...я живу два года три месяца и пять дней...? Народ, это прикол что ли? Сначала работа, причем полный день и не пробецайт, оформленный ПМЖ в родном консульстве, а уж затем движение в сторону гражданства, например выход из гражданства Украины на сегодняшний момент длится до полутора лет и т.д. Также медицинская страховка и пенсионное страхование. Процесс получения гражданства в одной из самых благополучных стран дело долгое и хлопотное. На все форумах стоит жирнючими буквами - финансовая независимость, а уж затем кто сколько и с кем проживает. Умиляют вопросы "имею ли я право...?", чтобы иметь на что-то право-сначала нужно заплатить, имею ввиду налоги - если Вы действительно хотите произвести положительное впечатление о себе.
На все форумах стоит жирнючими буквами - финансовая независимость, а уж затем кто сколько и с кем проживает.
"кто-сколько-с-кем" - это очень важно, потому что от этого зависят сроки подачи на гражданство.
"Финансовая независимость" - вполне достаточно, что кто-то один из семьи обеспечивает.
чтобы иметь на что-то право-сначала нужно заплатить, имею ввиду налоги
Я Вас не очень огорчу, если скажу, что реально МНОГО "понаехавших жён" ни разу не платили собственные налоги при работающих мужьях, но гражданство заполучили, если хотели.
ни слова о поиске работы и налогах, а претензии на гражданство, даже минуя ПМЖ,
Ну вот смиритесь, что это истинная правда 
Перечитайте предпосылки для немецкого гражданства ещё раз...
Наличие ПМЖ - не есть предпосылка для гражданства.
Интересное мнение, но ни как с реальным положением дел не пересекается.
Кому-то надо ВСЕ, что Вы описали, а некоторым и так дают, такска-ать - дадром.
Я также соискатель (в будущем) гражданства, но я сейчас в стадии ВНЖ. Уважаемые форумчане, подскажите кто более опытен: В Германии с марта 2016, работаю полный день (5 класс) не пробецайт, замужем за немцем, жильем обеспечена, в апреле 2019 продление ВНЖ - вопрос - могу я получить Niederlassungserlaubnis? B1 и интеграционкурсы прошла, диплом подтвердила, имею права, брак заключен в Германии, проживаю и работаю в Niedersachsen. Буду очень благодарна, если кто прокомментирует. Мне очень помог этот форум и ценный чужой опыт
Ну в апреле 19, можете и на НЕ, и на гражданство подаваться. У Вас все условия выполняются для этого.