["внутренний" паспорт невозможно поменять за пределами РФ, поэтому, если вы не снялись с регистрационного учTта в России, то поменять в Германии "загран" на новую фамилию нельзя.]
1. Меняете внутренний паспорт в России (я поменяла за 1 день)
2. Загран можете поменять непосредственно в Германии, НЕ снимаясь с рег.учета в России
Или я неправильно читаю...или вы считаете, что информация, размещенная на сайте нашего посольства в Германии недействительна?
Граждане, относящиеся к категории временно пребывающих на территории Германии, могут:
через Генконсульство сняться с регистрационного учета по месту жительства в России;
обменять в Генконсульстве свой заграничный паспорт.

Ходатайства на оформление нового заграничного паспорта и снятие с регистрационного учета по месту жительства в РФ принимаются исключительно от российских граждан, которые:
имеют заграничный паспорт, действительный еще как минимум 6 месяцев со дня подачи документов на совершение одного из указанных в п.1 консульских действий;

зарегистрированы в органах внутренних дел (имеют действительную прописку) на территории России;

имеют действительный вид на жительство LAUFENTHALTSERLAUBNIS│ и LNIEDERLASSUNGERLAUBNIS│ (кроме LDULDUNG│) для проживания в ФРГ;

легально выехали из РФ (имеют в паспорте соответствующий штамп пограничной службы о пересечении границы) и проживают в ФРГ на территории Боннского консульского округа (федеральные земли: Северный Рейн-Вестфалия, Гессен, Саарланд, Баден-Вюртемберг, Рейнланд-Пфальц).