Стоит учесть что телефон может быть с добавочным.
Телефон может начинаться не с +7.
Код региона может быть не только 3х, но и 4-5 значимым, например 8 (81378) 123-45.
Возможно все это в вашей ситуации не актуально.
И еще можно хранить в базе 2 варианта. Так как записал пользователь текстом, для отображения. Только цифрами для поиска и других манипуляций.
Если у вас уже есть база телефонов в формате 7 (999) 999-99-99, а искать надо по части номера, то тогда полагаю стоит сделать строковое поле содержащее цифры номера и уже по нему LIKE %часть_номера%. Если же поиск только по полному номеру, то достаточно целочисленного поля с цифрами номера.
