Posso começar sem certificado e migrar depois?
Pode. A via de emissão é uma configuração da empresa e pode ser trocada quando o volume justificar. As notas já emitidas continuam no histórico, com PDF e XML.
Esta pergunta é sobre NFS-e sem certificado. A página do assunto explica o resto com exemplos e preços.
Ver NFS-e sem certificado