Как на сайте при регистрации отсеивать не существующие emailы?
1) Проверка с помощью регулярки (чтобы не писали абракадабру):function validateEMAIL($EMAIL) {
    $v = "/[a-zA-Z0-9_-.+]+@[a-zA-Z0-9-]+.[a-zA-Z]+/";
    return (bool)preg_match($v, $EMAIL);
}
2) Проверить наличие MX-записи в домене (гарантия того, что такой домен существует и обрабатывает поступающие почтовые запросы):if (!checkdnsrr($domain, 'MX')) {
    // domain is not valid
}
Но учтите, что всё это не является достаточным условием того, что такой e-mail существует на данном домене.
Через SMTP проверять существование ящика, команда HELO если не ошибаюсь. В гугле/гитхабе есть примеры