Как находят сайт, которого нет в яндексе, гугле и других поисковиках?

Ну, если Вы хоститесь на хостинге типа школохост, то неудивительно, если получите письмо от конторы школосео.

Почему Вас удивляет возможность выцепить инфу из whois? Это публичная база и никто не запрещает написать собственный софт для её изучения.

Ну из собственных историях о хитрых спамерах - поставил на пустой домен вордпресс, через час туда прилетел спамный коммент.

вполне возможно, что вручную. сам неделю назад просматривал whois регистрацию за несколько дней. реально работающих сайтов процентов 5-10. только что открывшихся в разы меньше

az840, кстати

можно узнать, просматривая сайты, находящиеся на одном IP.

Я думаю, Вы напрасно паникуете - просто момент создания сайта совпал с моментом работы каких-то сеошников, вот одно на другое и наложилось.