Não é o correto mas iniciei como MEI quando comecei. O MEI você faz sozinho em casa, e consegue contratar serviços que exigem o uso do CNPJ. Quando sua empresa crescer você contrata um contador e faz a alteração contratual e insere os CNAES corretos.

A unica observação é não emitir nota fiscal, se for emitir use a descrição conforme o CNAE que você colocou no MEI.

Voce consegue começar com uma LTDA em uma contabilidade online mais os custos para quem esta começando é puxado tanto no Simples Nacional quando no Presumido, a menos que você tenha investimento e lucro realmente garantido