Microsoft has terminated employees and ended some of its partnerships in the Middle East and Africa as part of its investigations, following allegations of kickbacks and bribery in its operations in those regions.