You can’t do that unless you provide tools to figure out who’s legal, and allow employers to require extra documentation if they think someone’s illegal. Right now, they can’t fire someone if their e-verify result indicate fraud, so how can they be held responsible?
Okay, it is high time that employers got off the hook by claiming that they didn’t know the person was illegal.