They can certainly pay income tax. That’s the purpose of the TIN, for those who don’t have a SSN. I do not know all of which taxes are paid which is why I said what I said before. Generally speaking, if you use SS but haven’t paid into it, you’re committing fraud. Immigration status doesn’t directly come into play.