Владимир Серых

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