Hi RedApple,
I use Devita and Dixon Laywers in Perth for settlements. I think they have both conveyancers and lawyers.
I've never had to deal with a situation like yours but it's worth a phone call I think to see if they think they can send the heavies around :)
http://devitadixon.com.au