Rejeição 436: CNPJ do recebedor inválido (CT-e)
Falha
Essa rejeição ocorre quando o CNPJ do recebedor está inválido.

Solução
Verificar se o CNPJ do recebedor está correto (dígito de controle, zeros).
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)