Проверьте тут http://www.zniis.ru/bdpn/check кому сейчас принадлежит номер
По поводу определения возможностей принадлежности номера - есть такая замечательная нереализованная составляющая часть услуги Caller ID, как передача имени при входящем звонке. В качестве имени как раз и можно использовать наименование оператора и региона. К примеру, РТК Новосибирск, Теле2 Новосибирск и т.д. Так что все вопросы к оператору связи.