Можно проверить, что email существует, если подрубиться к чужому серверу и послать:
MAIL FROM <fdsafdsa@fdsf.com>
RCPT TO <target_email@server.com>
и посмотреть на ответ.
Не 100%, но сойдёт.
Но! Это сработает, если сервер не требует аутентификации *до* RCPT TO.
А если требует, что делать? Есть ли способы? У такого сервера ничего толком и не спросишь.