Rejeição 675: NF-e informada não existe na base de dados da SEFAZ [chNFe: XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX] (MDF-e)
Falha
Essa rejeição ocorre quando a NF-e informada não existe na base de dados da SEFAZ.

Solução
Verificar se informado grupo NF-e, para cada uma das NF-e relacionadas:
Acesso BD NF-e da SEFAZ Autorizadora (Chave: CNPJ / CPF Emit, Modelo, Serie, Nro.) com as informações da chave chNFe indicada.
Verificar se NF-e existe.
Observação
Retornar a chave da NF-e inexistente.
Exceção
NF-e em contingência fica dispensada dessa validação.
Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral