Нету такого софта. Есть только МХ-валидаторы, проверяющие существование МХ записи у домена (а так же самого этого домена).
В общем случае шлют по базе несколько раз и складывают гуды. Годиться не для всех баз.
Мейл.ру базы можно проверить с высокой точностью на валид вебмейлером.