По закону в течение месяца после регистрации брака и смены фамилии действителен паспорт РФ, в этот срок его нужно поменять и сразу же за ним следует сделать обмен заграничного паспорта. Если же вы хотите сразу после свадьбы полететь в свадебное путешествие, то тут проблем не возникнет и у Вас на это есть целый месяц.