Nota Fiscal sem Procedencia Mercantil

Bom dia, temos um cliente que recebeu uma NF de prestação de Serviço num valor muito alto de um fornecedor mais o serviço não foi feito. Essa NF é de 06/2013 e ele nos mandou ontem perguntando se isso pode acarretar em algo.. Judicialmente não. Por não ter nada assinado não acarretara em nada. Se sim, o que devemos fazer? Talvez uma carta de anulação ou algo do tipo? Obrigado!