Where I am in Europe you couldn't even get a (legal!) job in a bar without showing proper ID, and having your identification (id card number) checked and be present in the contract.

The fact that "fake people" can be employed for high level IT companies in the US is just unfathomable to me.