Para certificar, sua empresa deve estar formalmente regularizada. O certificado é emitido por CNPJ, que é o Cadastro Nacional de Pessoa Jurídica. Entretanto, caso você queira dar o ponta pé inicial sem a regularização em dia, você poderá iniciar a implementação, ganhando um tempo muito importante em todo o processo.