У меня это происходило так:
после получения док-та о выходе из гражданства от посольства отдала её в Ordnungsamt - где ставила заявление на получение гражданства, там же и притом сразу спросили, буду ли менять буквы в ФИ, сказали, что Отчество отпадает автоматически. Поменяла 1 букву и одну отбросила, подписала бумагу, дали счёт, кот. оплатила (расценки по имеющимся доходам). Через 4 недели прислали уведомление получить аусвайс, тогда можно идти заказывать райзепасс. Правда, дело было 6 лет назад.

привет!
я отказывалась от отчества и меняла одну букву в имени из за украинского 15.12.06, поменяла за один день в штандесамте там же где и получила einbürgerungsurkunde. платила 50 евро. от справки о выходе до уркунде прош╦л месяц, получила ровно за день до вылета в отпуск реизепасс....но чего мне ето стоило! всех достала что бы вовремя улететь, если бы оставила на самот╦к, прошло бы недель 8 и отпуск на смарку