de la manera que te des cuenta de que un mail exista es...
ejemplo
si tienes usuarios a los cuales le mandas su contraseña de inscripcion. si este responde este mail la cuenta es valida. de lo contrario no.
Fijate que la mayoria de los sitios, cuando te suscribes te mandan un mail de confirmacion. Si no respondes ese mail es un periodo de tiempo tu suscripcion caduca.
la forma de validar la estructura de un mail. la podes hacer con JS de la siguiente manera...
Código PHP:
function validarmail(){
var er_email = /^(.+@.+..+)$/
if(!er_email.test(document.getElementById('correo').value))
{
alert('Campo E-MAIL no válido.');
document.getElementById('correo').focus();
return false;
}
}
Lo anterior no es php, pero es para que se vea bien
espero te ayude!!!!!