If you are using LWP you can set the proxy with $ua->proxy(). If you are rolling your own HTTP code you just make a normal request and specify the domain:
GET http://www.perlmonks.org/ HTTP/1.0
(other headers here)

Originally posted as a Categorized Answer.