The appointments coincide with a global restructuring of the agency that followed the departure of agency co-founder and global CEO Ajaz Ahmed last fall.