They should, but companies tend towards amorality the larger they become. I think you're right to care about the issue, but we should forget about using shame as a tactic. We think of companies as institutions comprised of people who can be reasoned with, but it's more effective to think of companies as a bacterial growth on a petri dish named Earth. If you want a large company to pay taxes you have to make well-defined laws and enforce them.