Many illegal immigrants do pay taxes. They can't get almost any job without an ITIN and paying taxes. Their employer needs an SSN or ITIN for the paperwork:

https://en.wikipedia.org/wiki/Individual_Taxpayer_Identifica...