после моего замужества в 2003 году мне никто в загранпаспорт ничего не вклеивал, в АБХ мне лично сказали, меняйте сами загранпаспорт на новую фамилию, когда ? когда хотите. Никаких сроков они мне не давали. Несколько лет у меня не было никакой возможности выехать в Украину и заняться своими паспортами, только лет через 6 я смогла ровно на одну неделю вырваться, и то на весенние каникулы - во время Пасхи. Но и во время праздничных дней я там все таки успела поменять внутренний паспорт на новую фамилию, т.е. тоже за 3 -4 дня.
Насчет обмена загранпаспорта пришлось ехать в Украину только на следующий год.
Автору вопроса: как уже выше написали, внутренний паспорт с загранпаспортом не имеет ничего общего. Только действительно, при заказе билетов учитывайте фамилию в паспорте. Пока у меня были паспорта непомененные, я всегда с собой брала свидетельства о смене фамилии. Нигде никогда ни у кого никаких вопросов и проблем не возникало с моими паспортами.