Как вернуть посылку из Москвы, она уже в месте международного обмена, назад в регион?

Чавой-та почта имеет супротив Вас, уважаемая Юлия.... Иначе, с чего это вдруг она опустила завесу тайны над именно этой посылкой?
Ну, это уже Ваши личные непонятки в отношениях с почтой, НО! Есть теперь повод обратиться в правоохранительные органы (прокуратуру) за разрешением этих проблем. Как ни как, Вы всё-таки понесли моральный ущерб из-иа их халатности, а уж умышленна она была или нет, пусть разбираются кмпетентные организации.
А ещё было бы неплохо связаться с отправителем и объяснить ответственному работнику данную ситуёвину: почему посылка не получена. Весьма вероятно, Вы будете там поняты, и эта посылка, если она к ним вернётся, будет переслана Вам по новой.