Marly, definitely start applying elsewhere in the mean time, but don't lose hope! Remember you can always say no
and by the way, Qantas (not Qantaslink) are now hiring for Perth base currently. You could also apply with them. Do you guys have Tiger Airways? If so try with them too, I have friends who were in our situation and they're quite happy right now. Give everything a go, you have nothing to lose. Keeping my fingers and toes crossed for ALL of us!!