Давно и часто пользуюсь услугами почти всех нормальных транспортных компаний (ТК) РФ - СДЭК, Boxberry, GTD, ПЭКОМ, Энергия, Почта России, Байкал-Сервис и так далее. Какие-то проблемы иногда бывали, но всё решалось. Когда отправитель из Бийска написал свой адрес, оказалось что ближайший к нему пункт приёма-выдачи компании DPD...
Требовать возврата уплаченных средств и посылки, раз не могут выполнить условия первоначального договора.
Угроза утилизацией - повод обратиться в суд.
Будешь что-то от них требовать, вообще без посылки останешься.