Since the 1990s, Microsoft has entered into dozens of partnerships or cooperative agreements with various Chinese government entities, records show.