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...