British employers reduced the number of new permanent staff they hired through recruitment agencies by the most since mid 2020 last month due to concerns about the economic outlook, adding to signs that the market is becoming tougher for job seekers.