Паспорт желательно поменять в течение месяца с момента заключения брака, иначе обязуют заплатить штраф в размере 1 500 рублей (в 2005 г). - но мне удалось избежать этой участи, так как квитанцию об оплате у меня и не спросили - отдли паспорт и все.
А насчет свадебного путешествия заграницу - никаких проблем, только не забудь с собой свидетельство о заключении брака на всякий случай.