The term company can be both corporations and small businesses.
Still the vast majority of illegals are hired by small businesses and I do not know how you are making the silly conjecture that these millions of small businesses vote Republicans because President Bush is saying that it is impractical to deport 12 million illegal immigrants.