Как проверить существует ли email?
Достоверно нельзя никак.
Учитывая сколько сейчас есть спама, многие почтовики могут даже не возвращать ошибку, либо возвращать ее только доверенным серверам. 
А так - просто отправить письмо.
ftp://ftp.rfc-editor.org/in-notes/rfc821.txt 
VRFY 
Но это не обязательная к реализации команда протокола.