With a strong jobs market and the lowest unemployment rate since 1974, a third of businesses are struggling to find staff.