Аня, пожалуйста :).
Скорее всего ваша посылка не потерялась, а лежит на складе, так же как и моя с 18 декабря в Домодедово, и отсылать ее не торопятся.
Если честно, то, что вам говорят на почте, "на розыск подавать не надо" - спорно. У меня так лежала одна посылка в Москве месяц, пока не...