Интересно, если я сделаю так: перед тем как выехать в другую страну поменяю в загсе фамилию,

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

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

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

К чему такие сложности? Неужели ЭТО нельзя сделать после вашего приезда?

Если по турпутевке в Египет или Турцию то прокатит (сменила фамилию полгода назад, летала уже два раза), гражданский же нигде не спрашивают. А вот если самостоятельно-это еще вопрос.