The government is perfectly within its rights to check the legal status of employees and remove the illegal ones. You're posting to me on another thread where the government finally got off its lazy butt and did just that:
They'll catch a few that way. Any other ideas?