Есть два варианта.
1. Написать на Javascript валидатор, который будет проверять правильность формата введенных данных и осуществлять на стороне сервера проверку правильности формата перед запросом к БД (от пользователя можете требовать в таком случае любой единый формат, т.е. например: +74901234567 и уже такие номера конвертировать в требуемый формат, в котором они хранятся в базе данных).
2. Как предложили выше, конвертировать различные варианты набора телефона в требуемый формат на стороне клиента или сервера.
