That's the other part of that equation, they can just chose not to pay taxes, which means the companies themselves couldn't be held accountable for hiring illegals (assuming they are required to pass anyone through that database which checks for citizenship & residency status by state law).