Вообще-то удобнее искать в поиске кривой номер по семи цифрам исключая код оператора, то есть вместо 8-903-123-4567 в поиск вводить 123-4567. Это сводит на нет различные написания кодов. Вероятность же совпадения телефонов с разными кодами минимальна. Аналогично и для яндеКСа и прочих поисковиков. Попробуйте, и все получится.