Та ніхто й не говорить про зміну адресації. Якщо ви можете змінювати локальні ІР-адреси у машинах вашого офісу, тоді найпростішим буде варіант, запропонований паном old трохи вище - поміняти третю цифру ІР-адреси у всіх клієнтів (з 192.168.1.2 на 192.168.2.2, наприклад), а далі карточці сервера поставити ІР 192.168.2.1, і аліас на ній же 192.168.1.1. Відповідно, якщо у всіх клієнтів буде мережа 192.168.2.255 і типовий шлях 192.168.2.1 (проксі-шлюз), а вже сам проксі перенаправлятиме пакети на маршрутизатор - то мабуть вийде щось таке, що вам потрібно.
Ну й очевидно, що при такій конфігурації клієнти можуть обійти ваш проксі зміною своїх локальних налаштувань. А якщо на сервері ставити не аліаси а справді різні мережеві карти, то зробити це, як я вже казав, буде значно складніше (якщо, звісно, мережевий дріт з проксі буде заходити напряму в циску).
І ще одне.
Тут вам потрібні не тільки і не стільки знання лінукса, як знання побудови мереж взагалі. І не зважаючи на те, що юнікси і мережа жити не можуть одне без одного, все ж це не взаємозамінні поняття ;о)