Скоро свадьба, и у меня такой вопрос!)

ну это смотря на какой границе.
Вообще документы надо менять в течение месяца после изменения фамилии (после замужества) .
Сразу после смены фамилии можно спокойно летить, это частая практика (свадебные путешествия и. т. п) .
Да, свой общегражданский паспорт на границе вы не показываете (а в нем стоит отметка о браке), но информация о вас есть в базах данных и на границе в том числе.
к тому же если по старому паспорту (со старой фамилией) вы попробуете получить визу, то вам ее не дадут. Потому что в ряде посольств нужен среди документов российский паспорт (копии всех страниц), и увидев расхождения в фамилиях, ваши документы просто не примут.
Совет, не рискуйте прервать свой отдых на границе и поменяйту документы.
Обидно будет, если развернут на границе или не дадут визу.
Вообще документы надо менять во время.
За несвоевременный обмен документов (по достижении возроста, или по замужеству), российского паспорта в частности, могут наложить штраф в размере от 1500 до 2500 рублей. Потому что как только вы вышли замуж, то ваш паспорт со старой фамилией действителен только месяц, потом это документ на неопределенное лицо, даже со штампом о браке

Конечно. Пограничникам наплевать на смену фамилии. Правда в некоторых государствах разнополых людей в один номер не селят

В момент смены фамилии (или имени) все документы на старую фамилию сразу становятся недействительными... На смену внутреннего паспорта без штрафа даётся 40 дней, на остальные документы сроков не предусмотрено, в том числе и на загранпаспорт... Конечно, с таким паспортом можно выехать за границу, но, не забывайте, что Вы это делаете на свой страх и риск...
В случае какого то форс мажора у Вас будут большие неприятности... Допустим, не будет действовать страховка, так как она оформлена на недействительный документ... А в некоторых странах может ждать и тюремное заключение за въезд в страну по заведомо недействительным документам...

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

Поздравляю от всей души!

можно

Мои дети улетали сразу после свадьбы в Таиланд, у дочери был загранник на старую фамилию - без проблем. И выпустили, и в один номер заселили (попросите в агентстве в ваучере сделать запись new-married couple(молодожены) или honeymoon (медовый месяц), и обратно впустили.