Потеря коносамента.

[Дмитрий Рыбак]

тут аффтар со схожим аватаром все вроде бы разложил логично.

для них то это действительно просто бумага, и 100% в шаблонном их договоре было, что ответственность вся наша.

Вам и отправителю нужно бегать и просить курьерку найти отправление, делать все за пределами возможностей, потому как "потеряли" - понятие неоднозначное. Стучитесь к их руководству, предлагайте деньги легально за розыск. Формально они вам ничего кроме копеек не обязаны, старайтесь законно но неформально (пусть разыскивают - за ваши деньги, например). Думаю так...