Demand for Staff Rises at Fastest Rate Since 2007