Rejeição 912: NF-e Substituta inexistente [NT 2018.004]
Descrição oficial da SEFAZ: NF-e Substituta inexistente [NT 2018.004]
O que significa
A NF-e substituta informada não existe na base da SEFAZ.
Por que acontece
A substituta ainda não foi autorizada, ou a chave informada nunca existiu.
Como resolver
Autorize primeiro a nota substituta e só então registre o cancelamento por substituição, usando a chave que voltou autorizada.
Como evitar
Amarre a ordem no fluxo: emitir a substituta, depois cancelar a original.