используйте следующий метод, чтобы связаться с поставщиком услуг связи:
Uri contactUri = Uri.withAppendedPath(Contacts.Phones.CONTENT_FILTER_URL, Uri.encode(string));
Cursor cursor = mContext.getContentResolver().query(contactUri, null, null, null, null);
У этого курсора будет набор результатов, имеющий номер, совпадающий с строкой.