Presumably, big corporations are not only avoiding tax via legal means, but they are creating these legal means to avoid tax. Why do it illegally, when you can bribe/buy politicians, who then pass laws and allow you to avoid all the tax you want.
It could be 100% legal (not bribery specifically, but campaign financing for example), but i don't think most people are really okay with it.
I'm perfectly okay with someone finding a legal loophole, i am not okay with them blocking said loophole, or introducing new ones.
HMRC has been notoriously lax in enforcing and collecting tax nominally owed by the largest corporations - most recently Google, which "negotiated" a payment of £130m in back taxes due on £4.6bn in sales.
The details of the "negotiation" have been kept confidential, so we have no way of knowing how they were calculated.
1) Legal: Take advantage of different national/state tax laws, exemptions, etc. and conduct business within those territories or have money move through them in a way that you minimize your tax obligation.
2) Illegal: Just lie about what money you have. Hiding it in offshore accounts and funneling it through intermediary channels when you want to make use of it.
There's a real fundamental difference between having people look down at you as a conniving scoundrel who took advantage of the law, and being behind bars.