Sim! A legislação permite abrir um novo MEI logo após a baixa do anterior. O único impedimento seria se o seu CPF tivesse alguma restrição grave, mas ter dívida do MEI antigo parcelada geralmente não impede a abertura de um novo.