The order in which things are done

I thought I'd make a small post of the order in which things are done over here. With "things" I mean the paperwork required to get a rental , and bank account and a driver's license.

1) Get a rental car for 3 weeks. Without one, you're stuck
2) Get a Bed and Breakfast which allows you to use their address for paper-mail, or get a friend or family home address. Without an address, you will be stuck. PO boxes are NOT recognized and you won't get anything without an address. The address needs to obviously be in the same state as you are migrating to.
3) Get a prepaid mobile phone from Telstra. You can not get a non-prepaid one yet. This takes about 30 minutes to fill in a paper sheet with your address ( B&B / friend etc )
4) Go to Commonwealth Bank and get a Commonwealth bank account using your passport and prepaid phone number and address from your B&B / friend / family. They will ship the debit mastercard ( not a credit card, you can't get one yet ) to your address provided, this takes exactly 7 days. Make sure you get a "change of address form" WITH STAMP AND DATE AND SIGNATURE from the Commonwealth which declares that you are living at your B&B, you will need this later. They will tell you that you don't have a TFN number yet and that you will be taxed higher, tell them that's ok you will amend that later.
5) Go to Medicare and order a medicare card using your "change of address form" and prepaid and passport + visa. This will take 3-4 weeks before it arrives at the address specified
6) Go online and get a TFN number, which is a tax file number. This takes about 3-4 weeks to be posted to the address also. You can fill it in completely online, the website can be googled
7) The hardest step : Go to an RTA customer centra and get your Driver License. You will need proof of address ( Commonwealth "Change of address form" WITH STAMP and date ), passport , visa ( which should be in your passport ) , your old bank card from Europe or Credit Card WHICH MUST BE SIGNED ON THE BACK. Make sure you fill in "C+R" ( Car + Motorbike ) or "C" ( Car ) or "R" ( Motorbike ) and *NOT* "A+B" or something European, they will completely lock up and will refuse to give you your driver license. If one customer centre makes problems, then go to another one, there are plenty all over and after 2-3 centres and prepared and filled in documents, you will eventually get your driver license.
8) Use your driver license to get an 18+ card in the same RTA centre, because the 18+ card also counts as points towards authentication.

After step 8, you will have all documentation required to get anything done , like buying a car at a dealership, getting a non-prepaid mobile phone, renting a place etc. You can do all this in 1 single day and you can then focus on getting a rental place for 6 months or 12 months.