ok, so the rabies work can be at least 7 months and up to 2 years before the flight, so you can start it now.
there are details on the Australian quarantine website, they do a really good step by step guide, or your vets can call a pet shipper who will advise them.
There are options for the flight - QANTAS who will keep pets in the crates or Singapore or Emirates who will allow your dogs to get out on the stop over.
Best thing is to get the rabies work started and check out these 2 websites and that should get you nicely started:)
Anything else just let us know