Boa tarde Gabrieli,  tomei a liberdade de pegar uma carona no seu questionamento para que consiga ajudar a sanar sua dúvida. 
"Estou precisando do DECORE para alugar uma casa, liguei para o meu contador e ele quer me cobrar R$700,00 para fazer esse documento. Quero saber se ele pode cobrar isso mesmo, pois estou passando por uma situação difícil. "
Se o seu questionamento for exclusivo a cerca da legalidade da cobrança, posso afirmar tranquilamente que estipular e cobrar honorários por serviços contábeis é absolutamente legal e isso, independe de questões financeiras do cliente que solicita. 
O restante de sua mensagem é que me preocupou um pouco, pq não gostaria que a caísse nas armadilhas de profissionais que não fortalecem a classe contábil quando disse:  "Já paguei para ele fazer tudo, mas até agora ele só me entregou o CNPJ e a nota fiscal, e agora não sei o que faço, se troco logo de contador, mas já dei muito dinheiro pra ele, e ele não ter feito nada é errado isso. Liguei para outros contadores para perguntar, mas cada um fala uma coisa. Um disse que já está incluso na mensalidade e que não se deve cobrar, outra disse que depende.
Por favor me ajudem. Obrigado."
Explico pq me preocupei: senti que existe frágil comunicação entre vc e seu Contador, e que, pode estar agravada pela circunstância da necessidade deste documento para soluções em sua vida pessoal.
Mas isto pode ser facilmente resolvido. 
Precisa falar com seu contador, saber por qual serviço pagou ( pq pela mensagem vc deseja um Decore) e, seu contador entregou outros serviços e me parece que não havia a previsão deste (Decore) ser executado nos pagamentos que já efetuou. Trocar de contador pode parecer simples ou mais óbvio, entretanto pode ser não a melhor saída. 
Entre em contato com ele, exponha suas dúvidas, tenho certeza que serão esclarecidas pelo colega.  
Ligar para outros profissionais neste caso,pouco ajuda, pq cada um adota procedimentos de execução e cobrança conforme sua política de empreender e Resolução do CFC.
Espero ter ajudado.
Grande abraço,
Christiano Miguel