Nationalize businesses who get caught working with a permitless immigrant would be far, far more effective.

It ensure real checks, ensure that when the immigrant work permit expire, the employer have an incentive to help renew it (that alone ouwld probably solve 70 to 90% of illegal "aliens"