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 существует на данном домене.