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?
We have a “national insurance number” used for tax purposes but it’s just a number that you fill in in forms; no-one asks to see the cards. I’m not sure they even issue the physical cards anymore? I lost mine a long time ago.