http://www.fms.gov.ru/faq/list.php?ID=251
Какие предоставить документы для получения нового паспорта в связи с изменением фамилии после брака? В данный момент проживаю в Германии, брак зарегистрирован в Дании, признан в Германии.
========
Граждане, постоянно проживавшие за пределами Российской Федерации и прибывшие к месту жительства на территорию Российской Федерации, а также постоянно проживающие за пределами Российской Федерации, для выдачи и замены паспорта представляют документы, удостоверяющие личность гражданина Российской Федерации за пределами Российской Федерации.
Согласно пункту 13 Административного регламента, утвержденного приказом МВД России от 28 декабря 2006 г. ╧ 1105, выдача и замена паспортов производится структурными подразделениями территориальных органов ФМС России по месту жительства, месту пребывания или по месту обращения.
В соответствии с вышеназванным Административным регламентом для замены паспорта гражданин представляет:
* заявление о выдаче (замене) паспорта по форме ╧ 1П;
* документы, подтверждающие основания для замены паспорта (свидетельство о браке);
* две личные фотографии установленного образца;
* документы, свидетельствующие о принадлежности к гражданству Российской Федерации (если требуется подтвердить гражданство лица, обратившегося за получением паспорта);
* документы, необходимые для проставления обязательных отметок в паспорте;
* квитанцию об оплате государственной пошлины.
Для получения или замены паспорта необходимые документы и личные фотографии представляются гражданами лично.
Кроме того, Вы должны предоставить свидетельство о браке с проставленным компетентными органами Дании ╚апостилем╩ и указанием на смену Вашей фамилии.
=====================================
Вам всего вернее нем. СОБ завереное апостилем(международка)