Non esiste un database degli indirizzi email.
Il sistema funziona più o meno così:
mettiamo che scrivi a ciccio@dominio.com
tu spedisci la mail, il tuo server SMTP legge il dominio a cui appartiene cioè @dominio.com, interroga il DNS in modo da scoprire a quale server MX fa capo e gli manda la mail. Il server SMTP che la riceve la gestisce in base ai SUOI file di configurazione tra i quali c'è scritto come trattare le mail indirizzate alla casella ciccio, ammesso che esista. Quindi l'unico soggetto che può sapere se ciccio esiste è il server SMTP di arrivo per il dominio @dominio.com
In conclusione l'unico modo per saperese una casella esiste è scrivergli, ma non è neanche detto che se non esiste il server risponda, potrebbe essere settato per non farlo.

