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.