By definition, if he is giving them a work permit, they must also have an SSN in order to be able to work.
by law (which seems to be irrelevant now) anyone born in 1929 or later needs 10 years of work (40 credits) to be eligible for retirement benefits.