Aryzta has made a number of executive changes within its struggling North America operations, including a new divisional chief executive.