Você pode descobrir o CNPJ de uma empresa pelo nome fazendo uma busca nesse site : http://www.wooki.com.br é gratuito e tem todas as empresas do Brasil. Pelo sintegra se for comércio ou indústria dá. No site da Secretária da Fazenda de Minas Gerais você consegue.
Como descobrir nome fantasia pela razão social MG?
Essa também é bem simples! Se você já tem o número do CNPJ da empresa que deseja consultar em mãos, tudo que você precisa fazer é entrar no site da Receita Federal, informar o CNPJ em questão e realizar a pesquisa.