I don't think Moldova is representative of Eastern Europe. Hundreds of thousands of illegals among a population of 400 million doesn't sound like such a huge problem.
I don't think this is a problem at all, the whole concept of borders and citizenships is poisonous.