Finding good staff who will go the distance is a huge task for international leaders. One head gives a breakdown of his approach