A quick look at the documents included with WWW::Mechanize found WWW::Mechanize::FAQ, which, in a section entitled "How do I do X?", included the question, "How do I use WWW::Mechanize through a proxy server?", the answer to which involves setting a value for the proxy() method it inherits from LWP::UserAgent.

Hope that helps.