Я один раз занимался этим вопросом и искал телефонные базы. Тут основная проблема состоит в том, что 100% сервисов типа "узнай информацию по номеру" платные (пускай и недорого), а зачастую ещё и банальный лохотрон. Если же искать здоровые полные базы (по какому-то городу или даже по всей стране) - то лохотрона там нету (базы реально рабочие - правда, могут быть староватыми, и нужного номера может не быть, если он поставлен "недавно"), но везде за них требуют довольно большие деньги. Но мне удалось найти и скачать полную базу МТС по всей России бесплатно (просто так глядел - мне нужен был Теле2, но его я не нашёл), но других операторов я найти на халяву не сумел. В любом случае - вбей в поисковик что-то вроде "база номеров билайн имя_города" и глянь, что вывело...