Я в прошлом году замуж выходила в Латвии. От МЧ потребовалась только справка о том, что он не женат, легализованная в МИД Иордании, а потом в консульском департаменте в Латвии. Регистрирует брак любой загс. Все намного проще теперь.
Потом брак просто легализовали в Иордании. Думаю, в такой последовательности проще всего