Olá, como vai?
Não necessariamente. Antes de pensar em baixar a empresa e abrir outra, é importante verificar como ocorreu a exclusão.
Se ele perdeu o MEI e o Simples apenas por débitos, em muitos casos é possível:
-Regularizar os débitos (pagamento ou parcelamento);
-Solicitar nova opção pelo Simples Nacional dentro do prazo legal;
-Voltar a ser MEI, desde que continue atendendo todos os requisitos para enquadramento.
A baixa e abertura de um novo CNPJ normalmente não eliminam as dívidas do CNPJ anterior, que continuam vinculadas ao CPF do titular. Além disso, pode gerar outras obrigações de encerramento e custos desnecessários.
Somente se houver algum impedimento para retorno ao MEI ou se houver outra razão estratégica para encerrar a empresa é que eu consideraria a baixa e abertura de um novo CNPJ.
Espero ter ajudado.