Смена фамилии после регистрации брака и возможные проблемы в отпуске.

Здесь правильно написали о том, что паспорт формально становится недействительным в тот же день, когда вы заключите брак.
Но вы совершенно не обязаны показывать при посадке в поезд или на самолет по России ваше свидетельство о браке, в котором написано, что жена после заключения брака берет фамилию мужа. А по наличию штампа в паспорте ни проводник, ни кассир - да вообще никто не сможет доказать, что паспорт недействителен. Потому что жена теоретически могла оставить после заключения брака свою фамилию. Вывод - как вариант первый - можете вообще не париться, ехать в путешествие, а по возвращению жена идет в ФМС и меняет паспорт. Просто не светите свое св-во о браке. Нет его у вас, дома оно лежит.
Ну или вариант номер 2, для очень и очень законопослушных граждан:) .
Сразу после регистрации брака жена бегом бежит в ФМС и сдает документы на замену паспорта. Просит, чтобы ей выдали временное удостоверение личности (нужна будет только 1 лишняя фотка) . Врем. удост. будет на новую фамилию. С ним она путешествует в любой уголок России, живет в гостинице, ну и вообще оно полностью заменяет паспорт. Только пусть не забудет сделать копию свидетельства о браке и взять ее с собой, поскольку билеты у нее будут на старую фамилию, и нужно будет подтвердить, что она - это она. Само св-во о браке у вас заберут в ФМС и выдадут уже вместе с новым паспортом.
Есть, конечно, и упомянутый тут же вариант оставить свою фамилию, а потом делать перемену. Можно, конечно, но хлопотно, и в вашей ситуации с путешествием по России - совершенно лишний головняк.
И вариант № 4, "вишенка на торте". Новый паспорт можно сделать за пару часов. Ищите знакомых в ФМС; или просто купите сотрудникам в благодарность пакет фруктов, хорошего чая или кофе.

Пусть оставляет пока прежнюю фамилию. При желании фамилию можно переменить в любое удобное время. Цена вопроса- 1000 руб. госпошлины

свидетельство о браке с собой бери. а так - сейчас не очень в гостиницах и санаториях обращают внимание кто с кем живёт

Её паспорт будет недействителен со следующего дня после того как ей шлепнут в ЗАГСе штамп о браке.
А месяц лишь дан для того, что бы заменить паспорт БЕЗ штрафа, но никак не для езды, тем более на поездах, самолётах, с НЕДЕЙСТВИТЕЛЬНЫМ паспортом.

ее паспорт будет недействителен со следующего дня после того как ей шлепнут в загсе штамп.

у нее есть 30 дней на замену.

со старым паспортом и свидетельством о браке на может путешествовать в течение 30 дней после даты заключения брака

Конечно сможет, в старом паспорте будет стоять штамп о регистрации с вам брака. С собой берите свидетельство о заключении брака и езжайте себе спокойно, никаких проблем не будет. У нее на смену паспорта предусмотрено 30 дней, а если по истечении 30 дней она не сдаст паспорт на обмен в паспортный стол, то потом будет платить штраф за просрочку смены паспорта. Короче 29 дней можете путешествовать, а на тридцатый день после регистрации обязаны сдать паспорт на обмен иначе проблемы и штраф.

Могу ли я после регистрации брака, полететь куда либо со старым паспортом? после свадьбы 4 месяца