Локальный сервер с выходом интернет через прокси?
Прокси чей? Ваш или провайдера?
Сервер физически как связан с провайдером - через какое железо?
Локальный сервер чего? Web? Файл-сервер?
Раздавать кому?
<hr />
Обычно на входе (от провайдера) ставится железка с NAT-ом - это обычно роутер. После роутера строится локалка. Роутер связывается с провайдером по wan-порту и раздает инет по своим лан-интерфейсам - ланпорты или wi-fi.
Если вы хотите пустить интернет трафик своей сети через прокси - например, чтоб контролировать кто-куда, фильтровать, блокировать, кешировать, то на один из хостов ставится прокси-сервер, настраивается. На остальных хостах в браузерах и другом ПО для интернета ставим галку "использовать прокси" и вписываем адрес хоста и порт, где установлен прокси.
Вишенька, которую часто опускают, если на хостах сидят ламеры, на роутере надо добавить правила в таблицу маршрутов пропускать в инет только пакеты от прокси (и компа Админа:).
<hr />
Возможно имелось ввиду что-то другое, тогда вопрос что?