Frontline services have issued a grim warning ahead of Christmas as more Australians than ever are in need of urgent support.