Стандартная задача корпоративной сети.
Всех юзеров на прокси - настройки правда, раз не доменные, придется ручками вносить. В обход прокси все запретить. DNS строго конторский, никаких восьмерок. Для полного контроля понадобится бампинг - это опять же расстановка сертификата ручками, раз нет домена (один раз).
Теоретически можно transparent proxy, но я бы сделал обычное, чтобы юзера были в курсе, что появился Большой Брат - иногда даже намек на то, что за тобой наблюдают заставляет людей самодисциплинироваться.