У меня так было.
Декабръ 2008 - встала на КУ (Франкфурт), ни в адресном листке ни в ЗП не стояло, что "выехала на ПМЖ", все объяснила, и на КУ поставили без проблем. Поменяла сразу же пасс на мужнюю фамилию (до этого все руки не доходили).
В начале февраля отдала доки в ратхаусе на Einbürgerungzusicherung, которое получила где- то в апреле.
Далее запрос на справку от налоговой - май (обычное писъмо в москву в налоговую, с копией паспорта, заявлением в свободной форме и адресом проживания, копия св-ва о браке..вродеболъше никаких документов не было....подписъ на заявлении не заверяла, тк как сказано выше в консулъстве во Франкфурте естъ один "редкостный грубиян"). Справку из налоговой получила в середине июня, и со всеми доками в конце июня в родное консулъство на выход из гражданства.
Доки "редкостный грубиян" (почему то мне на него везет) принял, пытался похамитъ, но не нашел особо к чему придратъся. Через пару дней получила подтверждение, что документы приняты к рассмотрению. Ответ из консулъства о выходе пришел 23.10, и вот как уже неделю живу без паспортов.
Отправила теперъ все в Дармстадт (еинкоммен и перевод справки о выходе) - теперъ толъко ждатъ от них ответа.