dog dna testing australia

loads of hits
I like this one
Canine DNA Testing Article

there doesn't seem to be any hits for dna testing on dogs in Adelaide, but you could phone the IMVS and ask them if they know anyone.

Otherwise I guess it involves mailing a spit swab to the Eastern States.