вот информация с консульского сайта в Бонне.

Запишитесь на прием, сделайте апостиль на документ о перемене фамилии, его перевод и заверение у нотариуса РФ (тоже в консульстве). собирите все документы из списка и все будет хорошо!

Для осуществления такой проверки в отдел гражданства Генерального консульства (окно № 14) лично по предварительной записи представляются Заявление с персональными данными Приложение № 7.1 , а также следующие документы:

1 Все ранее выдававшиеся заявителю паспорта гражданина Российской Федерации (внутренние и заграничные), а так же их копии. Если заявитель ранее паспортом не документировался – загранпаспорта родителей с внесёнными сведениями о заявителе, а так же их копии.

2 Вид на жительство в Германии (Niederlassungserlaubnis или Aufenthaltserlaubnis) либо удостоверение личности гражданина Германии (Personalausweis) и его копия.

3 Свидетельство о рождении и его копия.

4 Документы о перемене ФИО (если меняли) и их копии.

5 Одна фотография заявителя размером 3,5×4,5 см.

6 Конверт с почтовым адресом заявителя. Адрес указывается в правой нижней части конверта печатными буквами на немецком языке. Почтовая марка не требуется.

В большинстве случаев будет направлен запрос в Управление по вопросам миграции МВД России для проверки наличия постоянной регистрации на 6 февраля 1992 г. или факта приобретения гражданства РФ. По получении Генконсульством ответа из компетентных органов заявителю направляется письмо с результатами проверки.