Emissão NF de remessa de Prestadora de Serviço

Bom dia!

Estou com uma empresa Prestadora de Serviços do estado do PR. Ela presta consultoria em informatica e tele atendimento.
Porem a mesma possui TOTENS em estados espalhados para prestação de alguns serviços, e começou a ter problema para transporte desses Totens.

Ela não emite NF-e e nem registra as de entrada por não conter inscrição estadual, porém os fiscais estão exigindo que a empresa emita NF de remessa desse Toten para transporta-lo, a declaração de não emissora de NF-e não está mais sendo aceita.

A pergunta é: Para emitir essa NF de remessa, posso simplesmente baixa o emissor gratuito e utilizar o CFOP de remessa, ou tenho também que alterar o CNAE da empresa e solicitar IE?

Fico no aguardo e desde já agradeço a atenção.

Att,

Camila

primeiramente é necessário abrir a inscrição estadual e posteriormente entrar no emissor.