Предыстория:
уезжал в Германию работать, в командировку -- командировка слегка затянулась (16 лет). В итоге, в укр. паспорте штампа о выезде на ПМЖ нет. Прописка, социальное страхование, воинский учет, профсоюзный билет, трудовая книжка и все прочее -- как у всех нормальных укр. граждан. В Германии в 2008м получил NE, работа есть, пособия по безработице и/или соц. выплат от немцев никогда не получал.
Очередной заграничный паспорт заканчивается в апреле 2015го, недавно съездил в Берлин и подал там документы на новый 6.01.2015 -- получу, как выяснилось, только месяцев через 6-7, не раньше. На этой же неделе (8.01.15) после 6-летный паузы снова навестил местный Аusländerbehörde (ABH), известил их о том, что новый паспорт придет через 3-4 месяца после окончания действия старого (т.е. мне придется летом снова получать у них NE или лучше Daueraufenthals-EU, привязанные к новому паспортному номеру). Там порекомендовали (!не обязали) получить из консулата письмо с приблизительными сроками выдачи нового паспорта, предупредили эти 3-4 месяца не пересекать границы с недействительным документом (жить, якобы, можно и с ним) и посоветовали подать на немецкое гражданство.
В этой связи Вопросы:
1) как я уже писал, старый паспорт действителен до апреля, новый паспорт будет готов только летом. Можно ли в данной ситуации вообще обращаться в Stadtverwaltung для получения гарантийной справки о немецком грaжданстве? что мне для этого понадобится -- никаких дипломов об окончания языковых курсов у меня нет, никаких других тестов я тоже не проходил (NE в ABH выдали просто так, после устного общения с клерком).
2) и в старом и будущем укр. паспортах нет штампа о выезде на ПМЖ. Обязательно ли его иметь, чтобы подать документы на выход из укр. гражданства?
3) если такой штамп обязателен, можно ли его получить тут в Германии? или все же придется поехать домой, отовсюду выписаться, получить штамп и прочие отходные документы (вероятно, все их перевести и заверить апостилем) и только потом подавать на отказ от укр. гражданства?
4) если можно, дайте ссылочку-две на укр. законы о выходе из гражданства -- список необходимых документов, последовательность действий и тд. Ведь наверняка многие проходили эту процедуру, поделитесь, пожалуйста, опытом.
Спасибо.

По последнему пункту:
http://germany.mfa.gov.ua/ua раздел "Консульскi питання"

Да.

Читайте FAQ и узнавайте в своём ЕВН.

Да.

Бóльшую часть можно будет сделать в Германии через консульство.

Спасибо, нашел.
Вопрос 2) снимается полностью - ПМЖ нужен; вопрос 4) частично -- список необходимых для отказа от укр.гражданства документов по ссылке отсутствует (при беглом прочтении упоминаются только сама заява, СОР и паспорт; неужели это все? как-то сомнительно) Остальные вопросы остаются

Какой именно FAQ? Здешний не содержит ничего о том, что нужно подавать немцам для справки... По ссылке на FAQ укр. консульствa тоже ничего об этом нет. У немцев, конечно, можно узнать напрямую, но при этом я потеряю, как минимум, несколько часов -- потому спрашивал здесь, надеясь на конкретный ответ вроде а) справка об окончании курсов немецкого языка, уровень Х.Х б) Einburgerungstest в)...

Чуть конкретнее, пожалуйста. Что придется оформлять для штампа о ПМЖ (желательно, список или ссылку) и что из этого списка можно сделать без визита домой?

Lebenslauf

Geburtsurkunde

ggf. Auszug aus dem Familienbuch bzw. Heiratsurkunde

Geburtsurkunden der Kinder

ggf. rechtskräftiges Scheidungsurteil und Sorgerechtsbeschluss

Nationalpass oder Reiseausweis + Aufenthaltserlaubnis

Arbeitsvertrag oder Bescheinigung des Arbeitgebers, Gewerbeanmeldung bei
Selbstständigen o. Bewilligungsbescheid des Jobcenters (Bitte in diesem Falle die aktuelle Eingliederungsvereinbarung beifügen und den Rentenversicherungsverlauf!), Bescheid des Wohnungsamtes; BAföG – Bescheid

Verdienstbescheinigungen (letzte Lohn-/Gehaltsabrechnung) oder Bescheinigung des
Steuerberaters über die Höhe des Bruttoverdienstes bei Selbständigen

falls beide Ehepartner arbeiten, bitte die Arbeitsverträge und Verdienstnachweise von beiden Ehepartnern beifügen

Nachweis über die Erfüllung von Unterhaltsverpflichtungen

Nachweis über Sprachprüfung zum Zertifikat Deutsch (Stufe B1) bzw. Bestätigung über
die erfolgreiche Teilnahme an einem Integrationskurs nach § 43 Abs. 3 des
Aufenthaltsgesetzes oder Nachweis über abgeschlossene Berufsausbildung oder Abschlusszeugnis einer allgemeinbildenden deutschen Schule

Nachweis über den bestandenen Einbürgerungstest (gilt nicht für Personen mit einem
Abschlusszeugnis einer allgemeinbildenden Schule oder einer in Deutschland abge-
schlossenen Berufsausbildung)

bei gemeinsamen Sorgerecht für das Kind:schriftliches Einverständnis des Kindesvaters + Passkopie des Kindesvaters Это по крайней мере в Киле такие требования

Отлично, спасибо Вам большое. Не думаю, что есть какие-то серьезные различия в зависимости от географии.
Буду потихоньку собирать нужные документы, украинские, как я понимаю, надо будет переводить и заверять апостилем.
Да и языковые VHS-курсы (Deutsch für Ausländer) как раз сейчас по идее начинаются -- попробую найти B1, оплатить и замельдоваться (по окончании, т.е. месяца через 3, можно будет идти в наш Einbürgerungsamt).

апостиль нужен не во всех землях

Интересно, я этого не знал... специально сейчас порылся в гугле, нашел кучу информации по Beglaubigung / Legalisation / Apostille и в частности вот такой документ

Честно говоря, за 16 лет в Тюрингии меня пока ни разу не просили переводы, тем более с апостилем. Все время как-то обходился оригиналами, на перевод отправлял лишь одно-единственное свидетельство -- о разводе. Вы случайно не в курсе, Тюрингии тоже достаточно перевода от anerkannten Übersetzer(in)? Вы относитесь к их числу? Если "да" и "да", возьметесь ли за переводы (СОР институтский диплом и тд) -- обязательна ли пересылка переводчику оригиналов или это делается и по электронной копии/сканам? Оплата хоть обычным юбервайзунгом, хоть пейпалом -- лично мне без разницы...

Не за что:) у меня приняли все переводы без апостиль. Urkunden mit nicht-lateinischen Schriftzeichen müssen Übersetzungen eines vereidigten Dolmetschers beigefügt werden und die internationalen Transliterationsnormen (ISO-Normen) müssen beachtet werden!
Удачи Вам и терпения:)!

А если учесть новые правила въезда укр. граждан в РФ (с 1.1.2015), то спрос на загранпаспорта на Украине повысится; в Россию ездят миллионы украинцев, прежде это можно было делать с внутренним паспортом.
Стало быть, в укр. консульствах сроки оформления новых паспортов могут стать ещё длиннее.

А что это за правила? Я в инете видел только закон, принятый 10.01.15 для мигрантов-нарушителей: не важно, по какому паспорту въехал, будь добр до истечения 120 дней зарегистрироваться в ФМС. Иначе, на 3 года внесут в черные списки.
ПС. Кстати, предположение насчёт 6-7 месяцев я делал, тупо экстраполируя сроки сдачи документов (май 2014го) теми, кто 6.01.15 рядом со мной заказанные ранее паспорта получал. Т.к. на прямой вопрос клерку в консулате о сроках изготовления, тот "конкретно" ответил "Очень долго" и в качестве альтернативы посоветовал поехать домой и оформить паспорт там.

Там несколько нововведений, в т.ч. касательно 90/180 дней.
Но я имел ввиду вот это:
МИД: С 1 января въезд и выезд из России будет по загранпаспортам для всех граждан СНГ