Сроки получения и замены паспорта 90 календарных дней: по достижении 14, 20 и 45 лет и с момента смены фамилии, имени или отчества
То есть вы спокойно летите, и уже там и делаете новый паспорт. Ну или по возвращении, если вы не надолго.
Я надеюсь вопрос про русский паспорт, в других государствах может быть по-другому.