The U.S. software giant is signing deals with companies often considered its rivals, such as Deutsche Telekom AG and SAP AG. It is opening up key parts of its software to competitors. And its effort to charm wary...