Windows + служба роутинга (маршрутизация и удаленный доступ) на машине с выходом в интернет, +если хочется прокси, то есть squid под windows. Подмена ip возможна если каскадировать прокси.
может поставлена задача так: надо подменить ip, вместо нашего провайдера ставить левый? Тогда vpn через сторонний сервер решит эту проблему.
Замена адреса модема на адрес компа я понимаю должно выглядеть так: кабель провайдера втыкаем в комп (лучше все таки с линухом), назначаем на интерфейсе настройки провайдера. на другой интерфейс (а их хорошо бы чтобы было два), назначаем адрес модема. Тггда перенастраивать ничего не придется. Вы знаете, что можно реализовать автоматическую раздачу настроек сети через dhcp. Тогда в будущем не придется бегать перенастраивать 60 рабочих мест