Здравствуйте! Основные критерии – это надежность, скорость, уровень анонимности и отзывы пользователей. Всегда полезно сравнивать разные предложения. Лично я нашел полезным сайт рейтинг прокси https://proxy-rating.com/  где можно ознакомиться с различными вариантами и выбрать подходящий, исходя из ваших потребностей.