Sim, é necessário ir até a Receita Estadual pedir uma autorização para ser enviada as notas pelo certificado digital.

A Receita vai passar um formulário igual este para ser preenchido, para você conseguir a autorização.

Depois vai ser gerado um relatório com a permissão de enviar as notas pelo certificado digital.