Just want to dispel a few concerns that new arrivals may have in relation to the job market. The majority of references to new jobs appear to default to 'It's who you know - not what you know'. Yes that does occur, but it's the same in London, Manchester or Perth.
I applied for two govt jobs and purposely didn't ask any locals to review the cv or 'put a good word in'. Got accepted for both.
The good wife did the hard yards one week and handed in copies of her cv to a number of local hotels (accommodation) - none of which were advertising. She got a call the next week and ended up running the place. She's now working at a 5 star hotel in the hills - another job snagged with no 'local' involvement.
If you put yourself about, have the confidence in your ability, you will find work.