Граждане Российской Федерации, поменявшие фамилию по браку, заключенному за пределами России, должны незамедлительно получить паспорта на новую фамилию. В случае заключения брака на территории ФРГ основанием для оформления нового паспорта является международное свидетельство о браке (Auszug aus dem Heiratseintrag), заверенное штампом "апостиль" и переведенное на русский язык. Верность перевода должна быть заверена консульским должностным лицом (окно № 1).
Порядок оформления паспорта в связи с изменением фамилии по браку:
1. Граждане, состоящие на регистрационном учете в России, могут подать заявление о выдаче загранпаспорта на новую фамилию только после обмена "внутреннего" паспорта. В дальнейшем при подаче документов необходимо также дополнительно предъявить свидетельство о браке и его копию.
2. Граждане, состоящие на консульском учете, могут получить новый загранпаспорт без предварительного обмена "внутреннего" паспорта. В этом случае при подаче документов необходимо также дополнительно предъявить свидетельство о браке и его копию.

http://www.ruskonsulatfrankfurt.de/Rus/pasport-BRAK.htm