In addition to announcing its tie-up with Microsoft, Nokia announced a revamping of its executive leadership–a shift that will have MeeGo EVP Alberto Torres exiting the company.