A report said: 'UK recruitment consultancies signalled sharper increases in the availability of both permanent and temporary workers.'