Not sure this could be done w/o Congressional action.
As of August 2007 E-verify is required by federal contractors. States such as Alabama and Arizona require E-verify for employers. California made it against the law for municipalities to require E-verify. Do it Trump. Screw Congress.