郵便屋が間違えてなければ、店の判子が押された控えを持ってるはず。
それを見せてもらって、本当にその店の判子か確認してみては？
他の店に間違えて届けられたって話もあったような。

ちなみに、店の分の控えも付いてるけど、取り忘れや保管し忘れしてそうな気がする。