> So we end up with a system where employers have no easy way to verify that an employee is who they say they are and has a legal right to work any specific job.

What about e-verify ?