shvedovka

4. Вынести параметры в отдельную таблицу параметров.

Все что общее пусть будет в одной таблице, как в первом варианте. А будет еще вторая таблица, содержащая id предмета, идентификатор параметра и соответственно значение параметра.

Выбрать все параметры очень просто по id.

При поиске немного сложнее, но достаточно выбрать все пары идентификатора параметра и его значение. Ну соответственно ищем те предметы у которых совпало число искомых и найденных пар.

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

И еще можно хранить в базе 2 варианта. Так как записал пользователь текстом, для отображения. Только цифрами для поиска и других манипуляций.

Если у вас уже есть база телефонов в формате 7 (999) 999-99-99, а искать надо по части номера, то тогда полагаю стоит сделать строковое поле содержащее цифры номера и уже по нему LIKE %часть_номера%. Если же поиск только по полному номеру, то достаточно целочисленного поля с цифрами номера.