проверка емейла на существование

Напишите скрипт посылки заказных почтовых голубей на сервер. Если через пару циклов они вернутся с тегом "адресат не найден"..............

все, что вы можете сделать это проверить правильность формата введенного адреса (т. е. на соответствие формату [email protected]) и проверить наличие mx-записи для соответствующего домена (т. е. проверить наличие mx-записи через dns для домена somewhere.tld)
первое делается регулярками и встречается практически везде - найдите правильную регулярку или напишите сами
второе делается встроенными в php функциями, если вы используете php.
в любом случае это не дает гарантий, что адрес действительный, но по крайней мере вы будете знать, что точно существует почтовый сервер для домена somewhere.tld и теоретически введенный адрес может существовать. При этом такую проверку никто и никак не сможет заблокировать/отключить (если dns перестанет отдавать информацию об mx-записях для домена - почта перестанет ходить на этот домен)