Для проверки валидности есть регулярки :)
А для проверки существования больших пачек имейлов - есть решение.