Скажите, а почему трудно брак зарегистрировать? Насколько я знаю, от иностранного гражданина требуется только справка своего государства, что он не женат. Раньше этого было достаточно, чтобы расписали. Теперь что-то изменилось? Спрашиваю не из праздности - в Вашем случае брак имел бы значительную важность.