Time-to-hire has lengthened Profits have plunged at recruitment agency Hays which has cuts its dividend by…