Mailgun tiene una solución para eso: https://www.mailgun.com/email-validation