Виктор Белых, Насколько я понимаю, в розыск может подать и отправитель, и получатель. Стандартная практика такова, что подает именно отправитель. К тому же компенсацию за пропажу получает так же отправитель, если он письменно не отказался в пользу получателя.
Я бы советовал вам теребить магазин - пусть сами занимаются пропажей. То, что посылка уже в России, никакой роли не играет.