UK employers sharply reduced permanent hiring in May, accelerating a long-term trend as businesses navigate rising costs, economic uncertainty, and geopolitical tensions, according to a key industry survey.