Unix + MS Proxy 2 + Wan

How can I enable internet access to 5 Irix and 3 Linux box’s, they are on the remote side of our Wan, and we use MS Proxy 2 as out firewall / gateway to the net.

We do not have our own DNS servers. Proxy does its look ups to our ISP.