Do they not already have the equivalent of a US social security card? (For the employment eligibility, not the program benefits.) Is this something much different from that?
You aren't required to show your social security card to your employer. You aren't even required to have the physical card for almost all purposes. It specifically says on the card, and in other places that it is not to be used for identification.