Ну или тупым brute-force-м DDoS-ить Интернетные DNS сервера...
Это то же самое, что думать, что поисковые системы при обработке запроса начинают обходить Интернет для поиска соответствий вместо использования заранее подготовленной базы. За всеми доменами следят с момента регистрации и собирают необходимые сведения. https://host.io/ns/zoneedit.com:
Domains with nameserver zoneedit.com
There are 57,992 domains having the nameserver zoneedit.com. Here's a list of 48 of them. To view all the domains, please use our API.
Никак.
Либо пользоваться платными API, либо делать свой супер-сканер всего интернета и сопоставлять данные сотен миллионов доменов с десятками тысяч ns-серверов.
frolovant01, я в своё время задавался аналогичным вопросом и не нашёл на него ответа. Пошёл по второму пути: брал список всех доменов интернета, дампил ответы публичных DNS десятком серверов через сотни прокси и потом сопоставлял полученные данные.