OK, this is assuming that you have the right to live and work in Australia.
Do the training in Canada, there are so many operators out there with a wealth of experience and it'll save you the cost of accommodation if you can find training near to where you live now.
There are a number of very experiences training providers in Australia, I'd strongly recommend either Bill Lane in Port Macquarie or Rod Gunther in Melbourne, you'll get a very good endorsement from these two guys.
Remember a bare endorsement will generally not get you a job, though it has happened for a couple of determined souls.
It's hard work getting in, but nothing much beats being on the water (shoes optional) flying around locations which many only ever see on postcards.