во многих странах можно жениться (мужчина-женщина), не имея гражданства этих стран и брак признают те страны, которые подписали соответсвующее соглашение (в том числе Россия признает такие браки): Кипр, Болгария, Чехия приезжайте со спрвакой вашего МВД, что вы не замужем, переведенной на английский язык с печатью МИД РФ и спокойно женитесь в мерии любого города! потом ставьте на свидетельство о браке печать МИДа страны, где брак заключен и его признают в России