Hello, my hubby is in IT and we recently moved from the uk to melbourne. Here is our experience with finding a job in oz. we applied for roles before we moved - we got hubby's cv rewritten for the oz market & a new covering letter written - this was invaluable. We would apply for roles then hubby would call that night (daytime in oz). Sometimes the recruiters would speak to him & offer guidance etc - sometimes not). Everyone said wait until you are actually in oz then contact us.
we carried on applying but only got 1 interview lined up before we went - one bit of advice put 'permanent resident' in bold at top of cv & covering letter. As soon as we booked our short term rental we put that address & an oz mobile on the cv as contact details.
then we arrived in oz! Over an 8 week period we must have applied for approx. 250 roles - each one with a specific covering letter. The interviews began to trickle in. Some jobs needed 3 to 4 interviews until job offer - some offered job then a company restructure happened & job was pulled. It was hard work - one day hubby had 6 interviews in one day!
But it paid off as like buses 2 job offers materialised at once - 9 weeks after arriving in oz he started in a senior IT role with a global company.
So my advice, re look at your cv - apply for lots of roles - phone recruiters & meet with them - accept it may be a few months in oz before you get a role. Sorry posting this on my phone hence why it's a bit bullet pointy!