Moldavian & Carpatair are seperate companies, the CEO of both companies Nicolae Petrov, a Moldavian and actually a very nice chap, started Moldavian but there was only so far that could expand thus Carpatair was born.
Carpatair, with a sizeable fleet, within the EU, and with Romania being JAA, might be reasonably straightforward to get in to however Moldavian only operate 1 x SF340, 1 x S2000 & 1 x F100, there are work rights required to work in Moldava and indeed licence validations, indeed it was quite recently that the Moldavian CAA attempted to block Carpatair pilots operating the Moldavian aircraft.
However working in Timisoara ain't so bad, a large beer at hotel prices costs 1 Euro and staff travel between Timisoara and Chisinau would be quite easy.