Ну-у-у... Тебе надо будет отправлять запрос на публичные whois-сервера - но учти, он такую автоматическую проверку быстро пресекают...
Как вариант - можно отправлять запросы на DNS провайдера

Если домен ресолвится - значит, он существует. Хотя вариант с whois надежней (правда, тоже не 100%-ный).