Скажу- умею! И поэтому пишу не как теоретик- Вы в данном случае, а как практик, который уже дважды прошел эту процедуру, и через 2 года после того, как я сменила паспорт, я ездила по заграну со старой фамилией. И с турагентами я советовалсь, со многими (это еще когда в теории было). Так что дело не в "как повезет", а точно, что можно лететь со старым паспортом. Думаете, ваш отзыв будет греть душу человеку, который уже настроился на отдых, а Вы его отправили менять паспорт, не зная практической части? Ну если Вы такая правильная, да еще и ссыкушка (простите, пожалуйста), то вам да, нужно все менять. А лучше бы сначала все нормально узнать, а не "как повезет" . База данных у пограничников -это вам не хухры-мухры, и если бы было по принципу "повезет-не повезет", тогда о чем тут вообще говорить?