Dúvida
Rejeição 258: CNPJ da consulta inválido.
Motivo da Rejeição
A rejeição "258 - CNPJ da consulta inválido" indica que ao realizar uma requisição ao WebService de Consulta de Cadastro, o CNPJ do contribuinte utilizado não é válido.
O CNPJ pode ser inválido quando ocorrer uma das situações:
Rejeição 258: CNPJ da consulta inválido.
Motivo da Rejeição
A rejeição "258 - CNPJ da consulta inválido" indica que ao realizar uma requisição ao WebService de Consulta de Cadastro, o CNPJ do contribuinte utilizado não é válido.
O CNPJ pode ser inválido quando ocorrer uma das situações:
- Tamanho do CNPJ: o número de cadastro possui 14 caracteres numéricos;
- Posicionamento errado de algum número;
- Erro no dígito verificador: são os dois últimos dígitos que indicam a autenticidade do CNPJ e que se digitado errado gera erro.
Procedimento
Validação da SEFAZ:

Segundo o Manual de Orientação ao Contribuinte, é feita uma validação no dígito de controle ou zeros. Para corrigir, é necessário consultar o CNPJ correto, que pode ser consultado no Cadastro Centralizado de Contribuintes (CCC), e após faça a alteração no sistema.
Para mais informações, acesse o artigo Como alterar dados do destinatário.
Após corrigir, basta retransmitir a NF-e.
Validação da SEFAZ:
Segundo o Manual de Orientação ao Contribuinte, é feita uma validação no dígito de controle ou zeros. Para corrigir, é necessário consultar o CNPJ correto, que pode ser consultado no Cadastro Centralizado de Contribuintes (CCC), e após faça a alteração no sistema.
Para mais informações, acesse o artigo Como alterar dados do destinatário.
Após corrigir, basta retransmitir a NF-e.
Referências