Убедитесь, что виновата именно «Почта России».
«Почта России», как понятно из названия, доставляет по Российской Федерации. И посылку может потерять только после того, как та оказалась в стране. Если отправление пропало до этого, то претензии отечественному сервису предъявлять бесполезно.
Если по трек-коду видно, что посылка благополучно прибыла в Россию и потерялась на одном из этапов здесь, можно переходить к следующим шагам спасения груза.