Чем проверить существование почтового ящика?
Нет гарантированной проверки существования емайла массово.
Если вы отправили письмо, и не получили в ответ ошибку - вы можете с высокой вероятностью предполагать, что почтовый ящик существует, на этом все.
Но, в условиях борьбы со спамом, используются разные методы.
Отказ на конкретные адреса, домены (поэтому известных сервисов проверки существования емайлов быть не может - их сразу в черный список занесут).
Анализ вашего письма и отказ по разбору с подозрением на спам.
Анализ вашего письма и полное молчание в ответ, чтобы оставить меньше информации. Само письмо при этом может как дойти до адресата, так и в /dev/null
Единственный рабочий способ - с активным участием пользователя. Отправляете в письме уникальную реферральную ссылку (желательно со сроком годности, например неделя максимум). Если по ней в течение указанного срока зашли - отмечаете, что этот емайл был подтвержден.
Самый известный и популярный сервис такого рода - это 2ip.ru. 
Но для массовой автоматической проверки он малопригоден, поскольку начинает требовать капчу.