Or what would you recommend as a solution?
The IRS has no problem going after business who don't pay taxes, fine them go after businesses who hire illegally, without jobs the mass migration from developing nations would stop.
One suggestion I read about was a $10,000 fine per illegal - $5,000 going to the person providing the info.
Believe me, the problem would dry up fast.