Как узнать, существует ли email?
Отправить на эту почту письмо с ссылкой для продолжения регистрации.

Больше никак
некорректные - это какие? если неправильный формат - проверять регуляркой. если уже существующий - смотреть в БД.