машины ехали автовозом из Любека через Литву. Я доставил их в Любек, соответственно потом транспортники отправили пропечатанные в Литве аусфуры из Любека почтой.
Покупатели в России сами ох..вают.

Тут же возможны были два варианта:
1. Автовозники проштампованные аусфуры забрали с собой, и покупатели должны их забрать и переслать тебе. Т.е. это их ответственность.
2. Аусфуры забрала таможня. И если там в них была соответственная пометка, то они должны прислать их тебе.
Т. е. Надо по пути следования прозондировать.

да что зондировать, если почта мне в ящик извещение бросила, я пришёл получать, а они найти не могут

Ну ещ╦ не 100% процентов что потеряно, мож гдето завалялось...
А также можно в Финанцамте спросить, - какие бумаги им нужны, если вторые экз. аусфуров утеряны, чтобы они признали Вам экспорт.