Jobseekers face their toughest Christmas hunt in years, as new figures reveal just how much Australia’s employment landscape has shifted.