Congress can fix this by changing the law.
Yes, and then the complaint will be that the illegals aren’t paying the same taxes citizens are (the change in the law would logically result in illegals not having to pay the taxes/withholdings for the SS).
Illegals shouldn’t pay taxes. That is to treat them like citizens. Taxation legitimizes whatever or whoever is taxed.