If your firewall has things like 21 and 80 firewalled, then they almost certainly have proxies set up to permit certain people access out. Things like LWP work perfectly fine with all sorts of proxies (including authenticated ones). You may have better luck reconfiguring the core transport modules like LWP to use these proxies.