That was the first mistake. Whoever he talked to was ignorant, they Social Security Administration has a program in place in all 50 states to verify SS numbers presented by prospective employees. Now, if this friend tried this 2 or more years ago, then the program wasn't in place...
I'm not sure when he had the issue with Social Security; but I am glad they will now verify numbers for employers.