Те типы сервисов просто сканируют все сетевые диапазоны для общих портов прокси. После того как они находят один, они тестируют, чтобы удостовериться, что это на самом деле "открыто", и разместите его на сайт.
Я не уверен, насколько интеллектуальный боты, но они могут просканировать известные сети "поставщика услуг" чаще затем Ваш случайный домашний IP.
Leeching прокси является большим бизнесом. Хакеры используют сценарии для сканирования для прокси, затем составляют список и продают их на сайтах взламывания/нелицензионного софта/ограбления. Большинство людей, использующих прокси, до отрицательного результата и пытается скрыть свои дорожки.