みなさんありがとうございます。私側の郵便局と相手側の郵便局に問い合わせしてみました。荷物の特徴と日時などで調べてくれるみたいです。

これを機にﾚｼｰﾄはしっかり保管しておこうと思います。
もし見つからなかった場合の代金は、話し合って決めたいと思いますが返金の方向です。私がﾚｼｰﾄ(証拠)を残していなかったのが、そもそもの非かなぁと考えて。