mi viene in mente una cosa del genere:

SELECT email FROM email_utenti WHERE email NOT LIKE 'a%' AND email NOT LIKE 'b%' AND email NOT LIKE 'c%' ....

ma è una query molto pesante se hai una tabella con molti record...sono convinto che esista qualcosa di meglio...