Então, com isso em mente, basta fazer algo assim:
SELECT * FROM `users` WHERE `email` REGEXP BINARY '[A-Z]';
Usando o exemplo acima, você obteria uma lista de e-mails que contêm uma ou mais letras maiúsculas.
SELECT * FROM `users` WHERE `email` REGEXP BINARY '[A-Z]';