Търсете телефонен номер от MYSQL DB

Нуждаете се от [() -]* между всеки въведен знак:

SELECT * FROM `mytable`
WHERE `phone` REGEXP '3[() -]*5'

Това позволява препинателните знаци да съществуват във вашия цифрен "низ", но нищо друго.