I think the big problem here is that you've misunderstood why bribery is a criminal matter. The fact you're talking about Microsoft being "one of the victims in that case" is another sign you do not get it. Corruption itself is the problem, we're not trying to ensure Microsoft gets their $$$.
To root out corruption, the relatively less corrupt major industrialised nations agreed rules forbidding their business entities from having anything to do with such practices even via a third party. When Microsoft realises that their guy in Saudi is involved in something dodgy, their duty isn't "hide it so the big bosses don't know" or even "pay the guy off and find somebody else" but to report this corruption to the government.
These are leaches, they have to be starved, and that won't be effective so long as, like in this story, there are nods and winks and everybody pretends it's fine so long as they got paid.