Hola rossana, lo que se me ocurre es lo siguiente:
- Que los usuarios se registren por completo
- Para que activen su cuenta tu les envias un codigo que generas aleatoriamente a su email
- si el email es invalido su cuenta no se activa y despues de x tiempo lo eliminas
bueno creo que te he dado una idea de como verificar si el correo es valido.
espero que te sirva.
Suerte