1. Проверить синтаксис написания почтового адреса по формату
2. Проверить существование домена
3. Подключиться к SMTP серверу проверяемого ящика и совершить попытку отправки письма (работает не со всеми почтовыми хостингами, например, mail.ru)
4. Разослать тестовые письма с левых доменов по ящикам и собрать баунсы