The jobs market is showing “early signs of recovery” as unemployment rate falls, official figures show.