Sandra,
Algumas JComerciais trabalham c/atendimento postal, veja se é o caso da do Estado do Ceará - a de Alagoas não tem.
Caso sim, solicite uma Certidão Simplificada p/confirmar - ou não - a existência de empresa sob a titularidade do seu cliente.
Algumas Juntas, baseadas na Lei 8.934/96 (Art. 60), andaram promovendo o "cancelamento administrativo" das empresas que estavam há mais de 10 anos sem promover qualquer arquivamento; como tem muito tempo que a pessoa mantinha a tal firma, e supondo que a JComercial do Ceará pratique esse tipo de baixa, fica mais fácil, pois a Certidão é suficiente p/ que a RFB efetive - mediante a certidão - a baixa definitiva.
Entre em contato e obtenha todas as informações possíveis.
Outro modo de constatar ou não a existência legal da empresa, é tentar fazer uma "busca prévia de nome empresarial" - quase todas as Juntas disponibilizam esse serviço pela Internet. Caso ainda exista vc obterá essa informação com o resultado negativo do nome e com a informação que a pessoa já possui Empresário sob sua titularidade.
Mãos à obra e boa sorte!
Recomendações
