Что делать в случае утери ТТН?

Доброе утро, Юлия Александровна!
Подскажите, пожалуйста, следующий вопрос.
Наша организация поставила в адрес покупателя товар. При доставке были использованы услуги стороннего грузоперевозчика. Позже выяснилось, что товар был поставлен в срок, однако перевозчики утеряли ТТН, в том числе и 1-й экземпляр (покупателя). В бланке доставки перевозчика имеется отметка о доставке товара (с указанием даты доставки), имеется также подпись кладовщика со стороны покупателя о том, что он принял товар (в бланке). ТТН так и не нашлись, и по договорённости с главбухом покупателя мы направили в их адрес заверенную копию 2-го экз-ра ТТН, который оставался у нас.
С момента реального получения ими товара до момента получения копии ТНН по почте прошло примерно 1,5 недели (копию ТТН предлагали им выслать сразу же после обнаружения утери оригиналов, однако они долго не соглашались на такой вариант).
В итоге мы получили претензию касательно непоставки в их адрес товара в срок. В претензии указано, что датой поставки они считают дату получения копии ТТН, т. к. только по ней товар был оприходован.
В претензии указан расчёт пени за просрочку. Также написали, что сумма пени будет вычтена из суммы оплаты за следующую поставку товара в их адрес. Что по итогу и сделали — при оплате следующей поставки перечислили сумму за минусом этой пени.
Подскажите, что делать. Мы поставили товар в срок. Узнав об утере ТТН перевозчиком, созванивались с их руководством, писали письма. Сразу же предложили покупателю выслать копию ТТН. В общем, делали всё зависящее от нас, чтобы решить проблему.