“It seems to me that they have the option to require this of you. They are not forbidden.”
42 USC 408 makes it a FELONY to use threat, duress, or coercion to try to force a person by fear or deceit to provide his SSN in an unlawful manner.
They are allowed, by law, to ask for the number. That’s the opppsite of “unlawful.” Words means things.