Sarebbe un pochino pericoloso, pensa se potesse farlo una spammer...
E comunque non mi è chiaro perchè dovresti usare il telnet.
Se hai i diritti di amministrazione sul server della posta probabilmente potresti estrarre gli indirizzi ma solo di quel dominio.
Una volta esisteva un web service di tiscali che ti permetteva di verificare l'esistenza di un indirizzo mail ma non penso esista ancora

Ciao