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

в Гамбурге:

Для получения паспорта в связи с переменой фамилии необходимо подать заявление о выдаче паспорта и приложить к нему документ, подтверждающего факт перемены фамилии.Если свидетельство о браке или свидетельство о перемене имени выданы органами ЗАГС Российской Федерации, необходимо представить оригинал и копию такого документа.Если документ выдан органами ЗАГС (Standesamt) или другими ведомствами ФРГ, то такой документ должен содержать штамп «Апостиль». Об органах, уполномоченных на проставление такого штампа, вы можете проконсультироваться в органах ЗАГС (Standesamt) по месту проживания в Германии. Документ, содержащий штамп «Апостиль», необходимо перевести на русский язык самостоятельно, либо обратившись к услугам переводчика. Верность перевода удостоверяется нотариусом Генерального консульства в порядке записи на прием ..........Отказ в оформлении загранпаспорта в связи с переменой фамилии до обмена "внутреннего" паспорта является необоснованным.http://hamburg.mid.ru/poradok-podaci-dokumento...

берлин : О порядке оформления документов при изменении фамилии, имени, отчества https://russische-botschaft.ru/ru/consulate/of...