Fortescue Metals Group has started the search for a new chief financial officer after Stephen Pearce handed in his resignation to pursue an international role, on the same day the iron ore giant announced the appointment of a new director of operations.