1. Какую то часть можно отсеять. Пишете скрипт который коннектится к почтовому серверу и говорит хочу отправить письмо по этому адресу. Домены обычно сразу говорят - адреса такого нет или окей жду письмо. В любом случае можно уже нихрена не отправлять - а сразу отсоединится, так как нужная информация у нас есть. Сервера обычно на это смотрят сквозь пальцы - не спамите и ладно. Но для гугла использовали несколько проксей. На всякий пожарный
Собственно есть библиотеки под это.
2. Жизнь была бы светлой и пушистой если бы не майл.ру (и прочие не хорошие люди) - а он у нас так называемый catch all домен. Какое дерьмо туда ему не запихаешь - он будет говорить жду письмо. Был лайфхак как это обойти который мы использовали (для почт на mail.ru) - но он ОЧЕНЬ муторный.
3. По факту для россии мы отсеивали где 98% дерьма.
Ну и конечно есть
куча сервисов которые делают это за вас, за небольшую денежку если писать все это не охота