'Impossible' is a very strong word for something many countries manage just fine. Unless you define 'prevent' as "no immigrant ever enters, even if only to be deported the next day".

But there's a third way - prosecute those unscrupulous employers. If only their lobbying money wasn't in the way...