Et headhunterfirma hjalp regeringen med at hyre fire departementschefer sidste år. Én stilling var både den dyreste rekruttering og den mest eftertragtede.