Rejeição 858: Chave de acesso do CT-e OS substituído inválida (CT-e)
Falha
Verifique durante a emissão deste CT-e com tipo do CT-e = 3 (Substituição) onde a chave de acesso do CT-e OS substituído é inválida.

Solução
Verifique durante a emissão deste CT-e, se tipo do CT-e = 3 (Substituição):
Validar chave de acesso do CT-e OS substituído.
Retornar o motivo da rejeição da Chave de Acesso:
CNPJ zerado ou inválido, Ano < 2009 ou maior que atual, Mês inválido (0 ou > 12), Modelo diferente de 67, Número zerado, Tipo de emissão inválido, UF inválida ou DV inválido)
[chCTe: 99999999999999999999999999999999999999999999] [Motivo: XXXXXXXXXXXX]
Após correção da chave de acesso do CT-e OS substituído, 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)