Given you are a citizen of country A and reside in country A and want to marry someone that also is citizen of country A and resides in country A and...
It's not difficult to find. They're called Certificate of No Impediment to Marriage or Certificate of unmarried status or certificate of the capacity...
This is just complicating people's lives without any reason. If Romanian gay people want to marry in their home country, then they should be allowed...