Да, все -правильно. Но будет не лишним к заверенному документу приложить документ, который подтверждает изменение фамилии.
http://www.rechtsberater-cccp.de

Россия изменения фамилии по законам иностранного государства не признает...

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

М-да...
Мнения разделились.. на полностью противоположные.
Плюс к этому - выезжал я на пмж из Казахстана 10 лет назад, с Российским гражданством.
Добро от которого нужно отказаться - находится в Казахстане.
Представляю ситуацию в нотариальной коноторе :
-" Здравствуйте, я Шмидт, заверте мне подпись на Иванова."
-!?
Хотя может не вс╦ так сложно, а?

.......действительно запутано, но больше я уже помочь не могу
Желаю удачи...