Put a few employers in jail, confiscate their business and I'll bet others start voluntarily using E-Verify or something equivalent. Put the onus on the employer to ensure his employees are legit.