Мне нужно сам сервак заставить получать интернет от провайдера через проксю!
Тут скрыта неопределённость в вопросе. Единственные, известные мне, варианты прокси, через которые можно получить доступ к Интернет - это нечто с NAT, либо какой-то VPN-сервер, но, как правило, их никто не называет проксями. :)
Во всех остальных случаях это что-то, ориентированное на определённый набор приложений. Это не доступ в Интернет, это доступ к каким-то службам. WWW, например, Скайп какой-нибудь, и т.п., но это не Интернет в чистом виде. Собственно, и NAT уже накладывает определённые ограничения.