Are other documents good?
Other documents like a Employee identification card may be acceptable.
On a similar note, when applying for Social Security, is it significant that he is a foreign worker?
No, but we will need to see his I-94 Arrival/Departure Record or an admission stamp in the unexpired foreign passport showing a class of admission permitting work.