Можно поехать в Грузию и за 1 день зарегать брак. Кроме паспортов других документов не надо (но нужно по дороге в дом Юстиции найти 2 свидетелей). Это свидетельство апостилируется там же. Тут грузинские свидетельства принимали (по крайней мере для внж проблем не возникало)