>>197
配達した郵便局に配達証がまだ残ってるはずだから、それを探し出して
もらえば配達されたかどうかは分かるはず。
または、差し出した郵便局（この場合は出したコンビニを管轄する
集配局）にも控えがあるはずだから、それで小包番号を調べて
もらって検索することも可能。
まずは近くの配達やってる郵便局に連絡してみてください。

・いつ
・どこから出した
・受取人の住所氏名（郵便番号が分かるとなお可）
・自分の住所氏名
くらいの情報と、「不着の可能性があるから必ず調べてくれ」と粘りのある
依頼交渉があれば大丈夫だと思う。