Имеем настроенный SQUID. Форвардинг должен быть включен:
echo "1" > /proc/sys/net/ipv4/ ip_forward
eth0 смотрит в LAN
iptables -t filter -A FORWARD -i eth0 -p tcp -m tcp --dport 5190 -j ACCEPT
После этого на клментах следует установить клиент ICQ со следующими настройками: Указать адрес прокси и номер порта. Подключение с https тоже должно работать.