Pitney Bowes Inc. announced a new executive leadership structure to position the company for growth in a changing environment.