Posted: Wed May 07, 2008 4:04 pm-
Go and check out the "Canadians in the UK" forum on this website. Click on the "UK Visas and Immigration" subforum and from there click on the thread titled "Pet Transport (domestic, transborder and international)". Sorry it wouldn't let me just post the link. Right now that thread is about 5th down so its right on the first page and shouldn't be hard to find.
Everyone there is discussing taking their pet to the UK (obviously!) but it's pretty much the exact same things you'd have to do to bring your dog to Oz. Australia does the same pet transport scheme as Europe.
The Defra website mentioned in the first post is super informative. I recommend you check it out. Also, be warned that the whole process takes a minimum of six months, so if you're planning on leaving soon then you may be out of luck