Isn't that what the E-Verify [1] system was supposed to be? Several companies are now discovering it's not all it's cracked up to be, as ICE shows up at their door.
Would it help if I could query some IRS service to check what paychecks have been sent to me? Does this have a delay of a quarter year or more?
How do these people avoid getting the people they impersonated and or scammed in trouble with the IRS?
I would guess many (most?) of the places with this problem are actually fine with people that aren't living in the US; just not in North Korea.
E-verify is only for US residents, and depends on the employer interacting in person with the prospective employee.
Its primary goal is to check that someone is a legal resident, so it has no bearing on hiring remote foreign workers.