Расскажу как было у меня.
Въехала в Германию по гостевой. Расписались в Дании. В ауслэндерамте получила ВНЖ на старую фамилию, где от руки чиновницей было приписано: verh. такая-то фамилия (т.е. указана моя новая фамилия, разумеется в немецком ее написании)
Затем поехала домой и за 2 недели поменяла оба паспорта (при условиии что датское св-во о браке уже легализовано и переведено на русский с нотариальным заверением).
Мой старый загран.паспорт по моей просьбе мне оставилили, только в нем стояла пометка что он аннулирован. Вернулась в Германию 3 дня назад, в аэропорту предъявила пограничнику оба паспорта: старый (с ВНЖ) и новый (с новой фамилией). Никаких проблем не возникло. Он лишь спросил, живет мой муж в Германии или нет. В ближайшее время собираемся с мужем скататься в ауслэндерамт, чтобы вклеили ВНЖ в новый паспорт на новую фамилию. Думаю, что и там проблем не возникнет.
Прим.1: я всё боялась, что из-за разного написания моей новой фамилии в немецком ее варианте и в англ. (как сейчас пишут в загран.паспротах), могут быть какие-то проблемы при пересечении границы, но, похоже, пограничника это особо не волновало. Мало того, у меня даже имя сейчас стало писаться по-другому, и тем не менее всё прошло гладко и без нервотрепки.
М.б. мне просто повезло ... и с чиновниками, и с очередями (нигде больше 2-3 человек не оказывалось)
Прим.2: Меняла паспорта я не в столице (как я поняла, там с этим проблемы), а в своем родном провинциальном городе, где на замену каждого паспорта ушло 3-4 дня. Разумеется за срочность пришлось заплатить чуть больше обычной цены, но не в кач-ве взятки, а по официальному тарифу. Это составило: за российский паспорт - 150 руб вместо 50, за загран 2500 вместо 650 (если делать не за 3 дня, а за месяц)
Прим.3: Единственное условие, о котором мне сказали в ОВИРе: оформить срочный паспорт за 3 дня можно лишь в том случае, если вы не были за границей дольше 3 месяцев подряд. Если были дольше, тогда быстрее чем за 2 недели вам паспорт не сделают.
Так было у нас. Не знаю, может в других регионах дела обстоят иначе.
Желаю удачи всем. ;-)
Dream as if you will live forever. Live as if you will die today.