Configuración de proxy tansparente

[Demix]

Hola, estoy intentando configurar un proxy para el lugar donde trabajo, hasta el momento pude configurarlo y hacerlo funcionar cambiando desde el explorador web (Chrome), la configuración de proxy.

Es decir yo tengo una pc con el servidor proxy con una ip estática. Ahora en cada cliente web configuro como proxy esa pc y sale andando.

El problema es que a esta red se estan desconectando y conectando equipos que no forman parte del lugar (es decir: notebooks, celulares, tablets de gente que viene) y aquí no puedo andar metiendo mano para cambiarles el proxy.

Estuve leyendo y a esto se le llama proxy transparente, el problema es que no se como deberia de configurarlo.

Intente:
Redireccionando el puerto 8080 del router a la pc que contiene el server proxy.
Establecer como puerta de acceso predeterminada la pc que contiene el proxy.
Cambiar servidor DNS predeterminado

Alguien que este en el tema sabría como hacerlo??