Simple: enforce employer sanctions. It was Reagan's idea so I think the GOP owes it to the Gipper to at least give it a try before throwing up the white flag.
They tried to push verification off on the employers and the employers got sued. Can't be done that way.