Many years ago (15+ years ago), I worked for a company that wanted to sell some software product to China. Now, you can't legally use bribes where I am, "the EU says NO". What you can do is hire a Chinese consulting company, they will invoice you a surprisringly high amount for their services and take some of that money and use it to grease the wheels of the Chinese bureaucracy. At least at that point in time, it was basically required to win any sort of contract on that level in China.
Microsoft using bribes in Africa, the Middle East or parts of Asia isn't a Microsoft problem, it a problem that those specific countries need to deal with. Microsoft would most likely have made their sales anyway, if bribes hadn't been a thing, it would just be slightly cheaper to do so, so I don't think management at Microsoft cares one way or the other.