As an employer, I check their paperwork. But when I call the Social Security Administration to verify their SSN, I'm told that this information cannot be grounds for hiring or firing an employee. Go figure.
That's because they IRS needs that cash flow to prop up Social Security. The IRS knows that millions pay into the system and never collect and they love it.