Como averiguar que un correo no existe ya¡¡¡¡

Hola,
me gustaria averiguar si un correo no exite ya¡¡, es decir saber si el correo "antiguo" de una persona existe, es por curiosidad, y ademas para de una forma saber si cierta persona me ha mentido. Espero que pronto me respondais por favor, por que es algo que me preocupa. gracias