É possível saber se um determinado email realmente existe. O site verify email address verifica a existência ou não do email. É verificado o formato, domínio e o usuário.
Basta digitar o email e clicar em verify. O resultado poderá ser Ok ou Bad.