co třeba tohle?
SELECT * FROM users WHERE email REGEXP '[.].*[.].*@';
toto hledá dvě (nebo více) teček před @ (což by stále umožňovalo názvy domén s více tečkami jako .co.uk atd.).
Měli byste však zvážit možnost, že někteří uživatelé mohou mít ve svém uživatelském jménu také více teček, a to bude stále legitimní.