謎の荷物、不安です。

郵便局で内務作業をしてます。
主さんの疑問に判る範囲でお答えします。

1:本来はあり得ない事ですが､配達員が不在表を切らした時に似たような対応をした事が以前ありました。

2:受取人様のご住所とお伺いした日、郵便物の種別が判っているのでお荷物を探すことは可能です。
探す為のお時間は頂きますし､正直なところ扱っている荷物量が多いと結構手間ではありますが私のいる局では対応させて頂いてます。
その郵便局は電話対応も一方的で不親切ですね。ご不快な思いをされたと思います…すみません;

3:国際郵便でも追跡番号のない郵便物はあります。

覚えのない郵便物は不安ですよね。
配達時に郵便物の現物と差出人を確認されてみて､やはり知らないお荷物でしたら､そこで受取りを拒否する事も出来ますので再配達のご依頼はお気軽にされて下さい。

長文失礼しました。