Without knowing how the proxy works, it's hard for me to say what to do, but the King of interactive response and screen scraping is the module WWW::Mechanize, which can be found here.
Comment on Re: Accessing webpages with proxy url requiring user/pass