Добрый вечер. Легализация иностранного брака в России, процедура не сложная. Апостиль на Свидетельство о браке. Затем, здесь перевод, заверенный нотариусом и штамп в паспорте. Пожалуй, всё зависит от страны. Но в некоторых европейских странах (допустим при подаче на воссоединение), легализация брака в России - обязательна. Не совсем поняла последние вопросы. Вы планируете изменить фамилию  и получить новый Российский паспорт?