Qwert,
Отвечу Вам, так как сам занимаюсь этим вопросом. Гражданину Румынии, и вообще гражданам других государств, которые заключают брак не в своей стране нужно:
1. Международный СОР, или соответственно СОР с переводом и апостилями - для граждан Румынии хватает Extras al Actului de Nastere (не путать с Сerteficat de naștere), он уже на европейских языках.
2. Загранник
3. Прописка
4. Подтверждение того, что вы сейчас не в браке - получается это там где выдали СОР, ну или через консульство - по румынски называется Adverință de stare civilă
Вам надо будет получить эти документы соответственно два раза (п. 1 и 4), в Украине и Румынии.
Cложного в этом ничего нет, звоните в любой ЗАГС и спрашиваете. Моя девушка гражданка Австрии, а я постоянно живу в Германии. Брак будем заключать в Австрии по месту её прописки, тобишь за неё отвечает тот ЗАГС, куда мы и звонили. Мне сказали, только показать, где я прописан, ибо прописки в Австрии у меня нет (хотя её и не проблема для меня сделать), а они точно будут сообщать о факте заключения брака в Германию. Полученные документы отправляете в ЗАГС на проверку (можно даже по мейлу), и они скажут всё ли нормально. Всё остальное они Вам скажут. Ибо представительство в вопросах брака не допускается, поставка подписей и т.д. А всё остальное, я Вам уже сказал.
Всё просто. Легче, чем жить потом всю жизнь с человеком.