NF emitida para CNPJ baixado

Em Novembro de 2015 emiti uma nf de conserto para uma empresa no Sul e hoje eles me passaram um email que a nf foi emitida incorretamente, pois o CNPJ está baixado desde 2007. Pediram para cancelar a nf, mas isso não é possível devido ao prazo estar expirado, e eles nem tem como devolver a mercadoria como retorno de conserto pois eles não têm como dar entrada em CNPJ baixado. Como proceder nesse caso? Como resolver essa questão?

Ou você pede um cancelamento da nota fiscal com processo administrativo direto no posto fiscal, ou, pede uma recusa no verso da nota fiscal da empresa e em seguida emite uma nota fiscal de entrada com o cfop 2.916, anulando essa nota, e detalha em dados adicionais o motivo da recusa.