Many 'illegal immigrants' also entered legally with a visa that allows them to get a real SSN, like most J1 exchange scholars or students. These cards usually show a line saying not for work except for permission, but there is probably an underground network for faking a normal one.