cnd estadual para empresa prestadora de serviços

bom fui pedir uma cnd estadual, pois preciso para licitação. ocorre que sou uma empresa prestadora de serviço e estou agora pegando a contabilidade para fazer. o fiscal da receita estadua Rj me aplicou uma notificação e depois multa por nao ter entregue o balanço no prazo pedido por ele. pode ele fazer isso? ele disse que tem um CNAE que é de Icms e por isso ele pode fazer isso e disse que tenho que ter inscrição estadual.
alguém ja passou por isso?

Aloan Trajano da Silva Cabral

Então a empresa não é somente de serviços? Vc disse que tem um cnae de circulação de mercadorias, se tiver tem que ter sim I.E.