Paychex Europe is headed up and managed by CEO Henrik Møller and the European Leadership Team which consists of executives from each functional area and country managers. The European Leadership Team is responsible for the development and implementation of the Paychex Europe strategy. Paychex Europe is a part of Paychex Inc. CEO Henrik Møller reports to the President and CEO of Paychex. Inc. John Gibson.