P.S. I know many people who have done this. In the mining industry, the company moves your stuff and usually pays for about 3 months of accommodation so you have time to find your bearings.

The company will bring you over on a long stay work visa which allows you to apply for permanent residence.

There are then two options, you can go with a company sponsored permanent residence or an independent permanent residence visa.

I personally have done the latter path. When I was on the work visa my company paid my health insurance and moving costs. The process of immigrating to Australia was very easy but a lot of paperwork.