Rejeição 709: CT-e da Ferrovia de Origem referenciado inexistente na base de dados da SEFAZ (CT-e)
Falha
Essa rejeição ocorre ao emitir um CT-e, porém o CT-e da Ferrovia de Origem referenciado é inexistente na base de dados da SEFAZ.

Solução
Verifique durante a emissão deste CT-e = 0 (Normal) ou 3 (Substituição), modal = ferroviário e informado CT-e emitido pela ferrovia de origem <chCTeFerroOrigem>.
Acessar BD CHAVES CTE (Chave: CNPJ Emit, Modelo, Série, Nro):
O CT-e da Ferrovia de Oirgem deve existir.
Portanto valide o CT-e da Ferrovia de Origem referenciado pois ele está inexistente na base de dados da SEFAZ.
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)