Никуда Вам ехать не нужно будет, так как брак Вы должны будете легализовать и в России и в стране избранника...у меня в российском паспорте стоит штам о браке из нашего ЗАГСа,(это обязательное условие при подаче документов в миграционную службу) а муж легализовал наш брак в Норвегии и в Швеции, соответственно все действия по изменению семейного статуса мы можем совершать равно как в моей так и в его стране.