Yes, they have to pay taxes because they are living here and using our resources to reside in this country
If they want to vote, they should become a legal US citizen so that we know they are probably not just going through the steps to mess with the numbers.