Is this possible using LWP/HTTP::Proxy/or something else?

Is it possible to do what? Have your client obey redirects? It should be, but I guess that depends on your client, and you haven't specified what it is.