The demand for workers in regional Australia has hit an all-time high, surpassing demand seen during the mining boom a decade ago. Finding people to fill jobs isn't easy, with employers calling for support.