1. Всех - никак не возможно.
2. По NS - нет. NS не обязательно соответствует хостеру.
3. Можно узнать по IP-адресам выделенным хостеру, и то только те, что хостятся под их собственным IP.
Вопрос, кстати, более соответствует ветке "Хостинг", чем "Домены" - просите модераторов ветки его перенести в соответствующий отдел.