the only way they could be illegal and pay taxes would be to have a stolen or fake ssn.