As the GAO study showed even foreign companies doing business in the US paid no taxes, so taxing them will not cost a single AMERICAN job! And American companies paying no taxes are moving jobs overseas anyway so cutting taxes that aren't being paid won't save a single job there, so why not tax these leeches?
If you raise the cost of business, including raising taxes, companies will hire less people. I do agree that companies pay far, far less in taxes than the 35% tax rate implies, but that doesn't mean that raising taxes will not have a deleterious affect on business.
Generally, the lower the taxes businesses pay, the better.