Profits at recruitment giant Hays more than halved in the latter period of last year, as companies across the UK and Europe put the brakes on hiring.