В принципе в любой стране Европы есть возможности легализации. Только везде схемы разные. Работа в Чехии https://vip-forum.com/forums/rabota-v-chexii.96/ дает вам возможность находиться легально, пока у вас есть контракт. Лишь спустя время вы можете претендовать  на ВНЖ. Конечно есть вариант трудоустройства с румынским паспортом. Многие так делают. Он открывает гораздо больше возможностей и перспектив.