в европу сразу после свадьбы с визой на старую фамилию

"ходить" можете
в Европу НЕТ

По закону после смены фамилии ВСЕ Ваши документы сразу после смены фамилии становятся НЕ ДЕЙСТВИТЕЛЬНЫМИ.
Однако, наша доблестная ФМС не торопится обычно передавать в Погрнаслужбу ФСБ данные о ставших недействительными загранпаспортах, а потому выезжать по таким документам, особенно если виза у Вас уже есть, можно достаточно долго.
Тем не менее, загранпаспорт лучше поменять сразу же после смены фамилии. Ведь если, не дай бог, за бугром с Вами случится что-то такое, что потребует участия наших консульских служб, местных властей или даже просто страховых компаний, то факт Вашего нелегального нахождения за рубежом (а именно так расценивает пребывание в стране по недействительным документам) будет очень быстро установлен, а это либо административная, либо уголовная ответственность по законам страны пребывания + последующие проблемы с получением виз. Оно Вам надо?

Многие сейчас в день бракосочетания в свадебных нарядах вылетают в другие страны праздновать. Никого еще не останавливали за то, что не поменяла паспорт в связи с замуж фамилии .Но при подаче на визу в следующий раз в консульстве попросят два паспорта (внутренний и заграничный) , поэтому расхождение фамилии не пройдет.

Если во всех документах одна и та же фамилия, то вообще никто внимания не обратит на штамп о браке. В конце концов не все меняют фамилии после свадьбы и какое решение приняли вы, никто, кроме работников загса, которые видели ваше заявление, не знает. Я сама три года после замужества фамилию не меняла ни в каких документах, поскольку было жалко полученной шенгенской визы. Так и ездила. Потом только поменяла сразу во всех доках. Проблем не возникло ни на одной границе.

Главное, чтобы виза была. Финны например российский паспорт не требовали при подаче на визу, и я со старым паспортом ездила еще 2,5 года после свадьбы, делала две визы, пересекала границу 15 раз в одну сторону и столько же обратно: -). Если сейчас визу сделаете, то проблем не будет. На границах нет никаких баз с фамилиями. Нет никакого регламента, что загран со старой фамилией становится недействительным. он действителен, пока его срок действия не истечет.

Пограничники и знать не знают про вашу свадьбу и то, что вы сменили фамилию. Если у вас есть действующий загран. паспорт с действующей визой (это их больше интересует) , то спокойно путешествуйте и отдыхайте. Я со старой фамилией ездил 3 года, пока сам загран. паспорт по сроку действию не закончился. Потом уже, когда оформлял новый загран. паспорт делал все изменения. А сейчас Вы себе устроите геморой - сперва придётся делать все изменения в общегражданском паспорте, далее на основании этого делать загран. паспорт с новомы данными и т. д. У некоторых людей - это занимает не один месяц... .
Проще по старому съездить в Европу.

Месяц после брака вы имеете право выезжать с девичьей фамилией заграницу, да и вообще в течение месяца ходить со старыми документами, потом уже нельзя