ys нужно более, или менее универсальное решение.
Если брать суть, то, задача на самом деле тривиальная
делается корпоративная рассылка, с валидного мыла, а потом, через некоторое время проверяется почтовый ящик (тот самый From: через pop или imap) и удаляются адресаты к которым письма не доходят. Здесь как раз меня более интересуют методы решения задачи автоматической проверки писем на Mail Delivery failed
или как вариант Non Mail Delivery (по моему так называется)