При регистрации на паспорте ставится отметка о смене фамилии. Поменять нужно в течении месяца, иначе штраф будет. Про загран выше вам написали. А вот жениться не ждав месяца можно, но точнее нужно почитать в семейном законодательстве. Там что-то подобное есть.