Por eu ter chips de celular de varias operadoras eu sempre que vou ligar para algum numero novo me pergunto a qual operadora pertence para poder economizar e descobrir isso não era uma tarefa muito fácil, até que eu descobri um site que ajuda muito nessa tarefa que é o consultanumero.abr.net.br.
Este site é um serviço oferecido pela Associação Brasileira de Recurso em Telecomunicações, ou ABR Telecom, e o interessante é que não server apenas para celulares, mas também para telefones fixos.
Enfim, essa é minha primeira dica, espero que ajude.