Early indicators of hiring demand are showing signs of improvement, Randstad executives said on Wednesday, suggesting ​a labour-market downturn that has weighed on staffing firms ‌for more than two years may be beginning to bottom out.