Любой интернет провайдер — это и есть прокси сервер. Отследить никак не выйдет, только если сам прокси не скажет, что через него кто-то подключился, а он просто прокси. В общем ничего хорошего это не даст, только если не отрубит реально нормальных пользователей. Лучше всего отлавливать злополучные запросы фаерволами, но убивать не за использование прокси, а просто по обычным правилам (сканирование портов, большое количество конектов и подобное).
P.S. Сам 3 года постоянно редактировал правила на фаервол, чтоб работало все четко и нормальных юзеров не убивало.