Rejeição 676: CFOP informado inválido (CT-e)
Falha
Ao emitir um CT-e e for informando um CFOP inválido para a operação será retornado à rejeição.

Solução
Verificar o CFOP correto para a operação realizada, ajustar e reenviar o documento.
Exemplo
Foi emitido um CT-e com as seguintes informações:
CFOP: 5351
natOp: (Prestação serviço de transporte para execução de serviço da mesma natureza)
UFINI: SE - Sergipe
UFFIM: MA - Maranhão
Rejeitando o documento, pois é uma operação interestadual.
Neste caso deveria ser informado o CFOP = 6351.

Informações Complementares
Segue CFOPs para cada Operação:
CFOP iniciado por 1 ou 5: Operação Estadual
CFOP iniciado por 2 ou 6: Operação Interestadual
CFOP iniciado por 3 ou 7: Operação com Exterior
Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo CFOP, natOp, UFIni e UFFim é referente a linha 11100. O campo CFOP se encontra na 3º linha e a natOp na 4º linha, conforme podemos visualizar abaixo nos manuais da NDD Tech.

Já o campo UFIni se encontra na 24º linha e o campo UFFim na 27º linha.

Como será exibido no e-Monitor

Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)