А что это за зверь такой "легализация брака в России"?
Брак уже является действительным в том случае, если соблюдены все законодательные условия того государства, где он заключен. Другое дело, что может стать необходимым совершить ряд действий, для легализации определенных документов, что подтверждают брак с иностранным гражданином. Собственно свидетельства о браке. Если страна заключения брака член Гаагской конвенции вопрос решается проставлением апостиля, если нет то путем подачи нескольких документов в зарубежное диппредставительство страны - ему даже ездить в РФ не надо. Или есть какой-то срок давности на такие действия?