According to my sense of language (as a linguistically and style-wise well-eductated German native speaker):
Sie wohnen seit zehn Jahren in Australien
is a very well-formed sentence, whereas
Sie haben seit zehn Jahren in Australien gewohnt
would most probably be just an ill-formed sentence (probably following the English model), especially if the idea is to express what is better expressed by Sie wohnen seit zehn Jahren in Australien.
Or it is a sentence used in a very unusual and specific context. I tried to find a situation where you would say something like this, but the only thing I could make up so far was a sentence from a novel unwritten:
Sie wohnten bereits seit zehn Jahren in Australien, als sie peu à peu erkannten, dass Känguruhs und Koalabären ihrem Leben auch nicht mehr Sinn einhauchen konnten als Kühe und Eichhörnchen.
But even in this (doubtlessly not very common) example you would rather use seit + Präteritum (wohnten) than seit + Perfekt (gewohnt haben).
(Later note: In Thorsten's answer on this page is an example where seit + Perfekt would indeed work: a formal interrogation by police who try to establish the succession of events. - But I would count this as a "specific and unusal situation" anyway.)