Just for the record, in many areas potential employers are not permitted to ask enough questions to establish legal status without getting sued (and losing) for discrimination. All they can ask is that you show a Social Security card, which is pretty easy to buy counterfeit).
Yet another way the ACLU is undermining our country.