I just saw someone post they can tell an illegal alien from a legal immigrant just by looking at them

Yes, sometimes (raising hand).

If you are an employer and their W2 gets bounced back by the Social Security Administration there's a bit of probability that they are not legal. That probability goes up a few notches if they are already gone when you get that SS letter.