Isn't this dealer insured for such problems regardless of any limit set by Australia Post? And if the dealer can't provide a receipt for it from Australia Post then it probably means that he didn't send anything.

I'd ask the dealer who mailed it what they intend to do about it and if the answer isn't satisfactory remind him that solicitors and barristers are easy to find in the phone book.

Richard