Papa John's International Inc said on Monday it has appointed a McDonald's Corp veteran to the newly created role of chief of restaurants operations, as the pizza chain remodels itself after the departure of its scandal-hit founder.