Abertura de Igreja - CNPJ

Saudações,

fui abrir uma igreja "xx" em MG, o cliente pediu o seguinte:
pra verificarmos (antes de ir ao cartório) se a igreja "xx" já existe (ele não que ir, voltar e retornar ao cartório...);
Fiz o seguinte:
entrei no site da Juscemg e fiz uma solicitação de viabilidade com o nome igreja "xx" --- deu o seguinte: Indeferido. Atividade impassível de parecer.
como sou novato...
a unidade que coloquei foi auxiliar e também coloquei 9499-5/00 - ATIVIDADES ASSOCIATIVAS NAO ESPECIFICADAS ANTERIORMENTE tá certo?

eu sei que tenho que ter o estatuto e ata da igreja "xx" (já tenho) eu posso levar em cartório sem medo de existir uma mesma igreja "xx" em GO? ou essa possíbilidade existe (de eu levar a ata e estatuto no cartório e posteriormente descobrirmos que existe uma igreja com o nome "xx" --- mais transtorno...)? o que eu faço?
aqui em minas, pelo que li no site da receita, relata que os pedidos de abertura tem que ser feito pela Juscemg http://www.receita.fazenda.gov.br/PessoaJuridica/ColetaWeb.htm
e www.receita.fazenda.gov.br
desde já agradeço o auxilio.

esqueci: pergunta eu coloco a igreja "xx" como mico ou pequeno porte?
ela deve ser incluida no simples nacional?

Não, Igreja é entidade sem fins lucrativos, não é tributada.

Lunardo Fagundes, então eu só cadastro ela como micro? e como faço pra saber se já tem uma denominação com o nome "xx"?