Rand Paul should be a bit clearer on E-Verify. Saying it’s the ‘government’s job’ doesn’t tell the listener that we already have laws on the books & employers are already required to verify eligibility to work. I was a payroll clerk at a university many years ago, & each person had to show proof of a) citizenship or b) proof of a visa that permitted them to work before getting on the payroll. The form we were required to complete was an ‘I-9’. It may be that E-Verify is simpler, but that process of verification is already in effect.
Of course, there’s the issue of stolen identity or fraudulent documents, but those are also a problem for the government.
You are quite correct. There are laws employers must follow including filing I-9’s. E-verify, a free system, makes it much easier although I-9s are still required. AZ mandated that all business must use E-Verify and SCOTUS upheld that mandate. We must make E-verify mandatory nationally. It is currently voluntary.