Если в ситуации запросы+сервис не ворк, а в случае браузера без сервисов ворк, стоит попробовать браузер+сервис. Вполне вероятно, что сервис просто не может решить капчу.
Банально попытаться загрузить какую-либо страницу. Если выскочит ошибка или вместо страницы загрузиться билеберда - значит прокси плохой.
Это долго особенно если пытаешься из паблик\околопаблик листа подставить рандом прокси.
В идеале чекер на на запросах сначала должен собрать список рабочий прокси и только рабочие применять.