если все три в регекспе, то записано неправильно
REGEXP "495" AND "499" AND "812"
это тоже неправильно
AND phone1 AND phone2 REGEXP "495" AND "499" AND "812"
регексп нужно к каждому полю, т.е. phone1 regexp expression and phone2 regexp expression
в остальном лучше скобок наставить