Extravio de Nota Fiscal

Bom dia à todos.
Trabalho em Jacutinga MG, e tenho uma empresa que presta serviços para outra fora do estado.
Todo mês tiro uma NF de prestação de serviços manual (aquela no talão de notas em 3 vias), pois o sistema eletrônico aqui começa a partir de Fevereiro.
O que aconteceu foi o seguinte, eu enviava via e-mail a nf solicitada pela empresa todo mês e descartava-a logo em seguida, pois não sabia que havia a necessidade de enviá-las a empresa. Agora a mesma está me cobrando das mesmas. O que devo fazer?
Eles haviam me dado como solução, autenticar uma cópia da via fixa do talão, porém o cartório não faz esse serviço por se tratar da parte carbonada da nota.

Caro Wellington Jose Nicioli de Almeida

Primeiro caso que vejo nesse sentido, mas como solução (acho que) poderia solicitar ao fisco de seu município que proceda a autenticação das notas. O fisco tem fé publica tb.