Rejeição 741: A UF do CT-e substituto deve ser a mesma do tomador do CT-e substituído para alteração de tomador (CT-e)
Falha
Essa rejeição ocorre ao emitir um CT-e do tipo 3 (Substituição), informado indicador de alteração de tomador <indAlteraToma> e informado toma 4, porém a UF do CT-e substituto não é a mesma do tomador do CT-e substituído para alteração do tomador.

Solução
Verifique durante a emissão do CT-e do tipo 3 (Substituição), informado indicador de alteração do tomador <indAlteraToma> e informado toma4:
A UF do tomador informado deve ser a mesma do tomador informado no CT-e substituído.
Após corrigir a informação acima, reenvie o CT-e de substituição.
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)