по идее можно сформировать список прокси и просто проверять (нужно обновлять его периодически). еще лучше настроить автопарсинг свежих прокси с какого-нибудь специализированного ресурса
Заголовки проверить (большинство хттп и хттпс отпадут), попробовать зайти на какой то сайт используя тот адрес+популярные порты.Сверять с интернетом[списком публичых прокси] (в ручную сложно наверное будет ну есть API платные и бесплатные). Еще некоторые прокси плохо обрабатывают определенный хтмл код по етим признакам тоже можно вычислить.