Необходимо обратиться в консульство за регистрацией изменения фамилии и подать заявление о выдаче нового заграничного паспорта.
Если бы Вы пересекали границу не на своей машине, то для въезда на территорию России или Белоруссии Вам было бы достаточно предъявить действующие российские заграничные паспорта. Однако в связи с тем, что Вы поедете на машине, то у пограничников/таможенников будет формальное основание для проведения более тщательной проверки с целью установления ваших личностей, принадлежности автомобиля и т.д. В лучшем случае Вы потеряете очень много времени, в худшем Вам запретят въезд на территорию Белоруссии или даже обвинят в попытке пересечь границу по недействительным документам. Для пересечения границы, прохождения паспортного и таможенного контроля необходимы действительные документы. Расхождения в указании фамилий в российских и немецких документах приведет к тому, что сотрудники пограничной и таможенной службы заподозрят Вас в предъявлении недействительных документов.
Поэтому лучший вариант – заменить российские паспорта.
Прежде чем обратиться с заявлением о замене паспорта, необходимо зарегистрировать изменение фамилии в органах загса. В соответствии со ст. 58 Федерального закона «Об актах гражданского состояния» любое лицо, достигшее 14-летнего возраста, может изменить свою фамилию, имя, отчество, что подлежит обязательной государственной регистрации. Статья 59 этого же закона требует от лица, желающего изменить фамилию, имя, отчество, подать заявление в орган загса с указанием прежнего и настоящего имени и причины его изменения. К этому заявлению должны быть приложены необходимые документы, в том числе документ, подтверждающий изменение Вами фамилии на основании законодательства Германии. Это и будет подтверждать наличие причины изменения фамилии. Вы можете не переживать по поводу того, что Вам откажут в регистрации изменения фамилии. Основания отказа только формальные – отсутствие необходимых сведений в документах или отсутствие необходимых документов. Оценивать насколько веской является причина изменения фамилии российские органы не могут. Срок регистрации изменения фамилии – 1 месяц, может быть продлен по уважительной причине на два месяца.
Затем, получив решение органа загса, необходимо подать заявление о замене российского заграничного паспорта. Срок оформления паспорта может составить до 3 месяцев.
Все эти действия можно осуществить в консульстве РФ в Германии. По данным сайта МИД РФ в Лейпциге расположено Генеральное консульство РФ (Generalkonsulat der Russischen Foederation in Leipzig,Turmgutstrasse 1, телефоны (341) 585-18-76, 564-95-89, 590-29-23, rusgenkon_leipzig@t-online.de). На сайте посольства РФ в Германии (http://www.russische-botschaft.de/index.php?id=91&L=3), можно получить бланк заявления о выдаче паспорта и ознакомиться с инструкцией по его заполнению.
Вы можете не переживать по поводу того, что Вас могут лишить российского гражданства. Поскольку на данный момент Вы и Ваша жена уже являетесь гражданами России, то никто кроме вас не может принять решение о выходе из гражданства РФ. Вы не обязаны этого делать, даже если у вас уже есть другое гражданство. А пока Вы не вышли из гражданства РФ, то российские органы обязаны выдавать вам российские паспорта.
Другой вариант – отказаться от поездки на машине через российскую границу до того, пока вы не сможете заменить российские паспорта.
Но в любом случае необходимо заменить российские паспорта, чтобы можно не возникало проблем в последующем.