Доброе утро. Интересные договора Вы заключаете(по телефону?). Перевозку Вы выполнили, деньги требовать можете только Вы. Про почту забудьте,99% не найдут. Восстановить документы- и все дела. Дубликаты никто не запрещал. Мое мнение- голову Вам заказчик пудрит
За почту России перевозчик точно не отвечает.