The chief executive of a leading firm of headhunters today paid the price for a profits warning that sent shares sharply lower earlier this month.