It's not like illegal workers WANT to give a SS #. Employers will require it so that they can document the wages they pay out.