Имеем настроенный 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 тоже должно работать.