Чаще всего проблем с проксями нету.
Но если хочешь проверить автоматически:
Делаешь запрос CURL через прокси(в цыкле подсовывая каждый раз новый прокси) на сайт которые тебе надо проверить
1. Вариант посылаешь HTTP GET запрос смотришь ответ
2. Вариант посылать HTTP HEAD запрос.Не будет приходить тело сэкономишь немного времени.
3. Вариант читать с потока тока первую строку если == HTTP/1.1 200 то прокси не заблокировано. Т. е . вариант еще быстрей.
Ну тайм аут для прокси еще поставить и тайм аут на ожидания ответа и тайм аут на время чтения данных.Вот вроде все для скоростного перебора.Ну еще многопоточность туда можешь прицепить CURL с ней вроде работает.