No. Ni con Perl ni con otro lenguaje. Lo que pides es la piedra filosofal del mercadeo electrónico actual.
La única opción posible es enviar un correo, o de forma más simplificada, hacer una petición SMTP en la que se llegue a la fase de indicar el destinatario del correo y ver qué es lo que responde el servidor. Si dice que ese usuario no existe, pues bien. Lo que ocurre es que cada vez hay más servidores de correo que no dan esta respuesta hasta que casi hemos terminado de enviar un correo completo.
Hay algunos módulos Perl que pueden ayudarte.
*
Net::ValidMX que verifica que la dirección de correo pertenece a un servidor de correo (MX) real.
*
Mail::VRFY es lo más parecido a lo que necesitas: aparte de hacer un chequeo de la sintaxis de la dirección, se conecta y hace el chequeo que te he contado más arriba, pero leete la documentación para los casos en que el servidor no permite esa verificación.