Rejeição 813: Tipo de Documento inválido para operação interestadual (CT-e)
Falha
Essa rejeição ocorre ao emitir um CT-e (CT-e = 0 normal ou 3 substituição), com operação interestadual e informados grupos de informações de documentos (infDoc) com infOutros preenchido, verifique os tipos de documentos que foram preenchidos, pois os mesmos são inválidos para a operação interestadual.

Solução
Verifique durante a emissão deste CT-e, se tipo do CT-e= 0 (Normal) ou 3 (Substituição), Operação interestadual e informados grupos de informações de documentos (infDoc) com infOutros preenchido, para cada um dos documentos relacionados:
Verificar Tipo do Documento (tpDoc) informado é NC-e SAT (59) ou NFC-e (65).
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)