Как произвести поиск по номеру телефона?
Регулярные выражения дают большой оверхэд (излишние затраты) при каждом поиске.
Зачем вам это?
При сохранении в БД приводите номер телефона к единому формату (можно и регулярками), а потом ищите без всяких проблем.
Поддержу Владимира, при занесении в БД всегда приводите номер к одному формату, при поиске сначала регулярками приводите к нужному формату, а уже затем простой sql-запрос на поиск.