Hi Maneki,
I haven't started the process yet since I am only moving end next year. But I have spoken to a pet relocator. Will share with you what I know so far...
Timing is extremely crucial. The aim here is to reduce the quarantine period in Aust. to the barest minimum which is 1 month. The whole process should start 6 - 7 months before the departure date. There's also a compulsory house quarantine of around 150 days in Msia after the 1st blood sample has been taken.
Estimated cost including of boarding at the Aust. Quarantine Centre should be around RM10 - 15k for each dog. I estimated more for medical emergencies because one of my dog isonto so young & the other is a cancer survivor.
While under quarantine in Aust., you can also engage the service of Dog Walks Pty Ltd who will walk, groom & cuddle your furkids. More info -
http://www.dogwalks.com.au/
That's all the info I have right now. Will update more once I start the process. Hope this helps.