Oil Search has suffered an executive shake-up only days after unveiling its new corporate strategy, including the abrupt exit of its chief financial officer-in-waiting just three months after her appointment.