Sì ci si può fare così. Devi contattare il server SMTP del dominio e provare a verificare che l'utente esista. Non tutti ma alcuni server ti diranno se la mailbox sia valida o no.

Zio G sicuramente ti saprà dire di più