Nf-e em CNPJ Baixado

Bom dia

Estou com a seguinte situação:
Meu antigo escritório contábil extraviou uma Nf-e que foi emitida para o meu CNPJ entre os meses de Abril e Maio de 2015.
Necessito dessa Nf-e para fins judiciais, porém quando a nota foi emitida e possuía meu CNPJ em outro município, que agora se encontra baixado.
A empresa que emitiu a Nf-e também não está encontrando a nota fiscal, nunca recebi o arquivo XML referente a compra.
Como faço para encontrar uma Nf-e em um CNPJ baixado?

Obrigada

Att.,

Adriane

Boa tarde.
O primeiro passo seria confirmar se esta nota fiscal realmente foi emitida (e devidamente autorizada). O emissor da nota fiscal por lei é obrigado a manter em arquivo as notas emitidas (arquivo XML).
Se por algum problema o arquivo XML foi perdido e não se sabe a chave de acesso da nota, pode existir a possibilidade de requerer junto ao Fisco de origem uma cópia do arquivo. Eu digo "pode existir" porque cada Estado tem sua legislação específica. Em Minas Gerais isto é possível fazendo um requerimento e pagando-se uma pequena taxa, porém o envio do arquivo para a empresa ainda é demorado, levando cerca de 3 a 4 meses.
Não conheço a legislação do RS mas acho válido você pesquisar junto à SEFAZ esta possibilidade, lembrando que provavelmente é o emitente quem deve solicitar este arquivo.