If your proxy server will accept challenge-response NTLM authentication only, then I doubt you can use LWP::UserAgent, as you need a client which can authenticate using your NT security context.
The only suggestion I have is to look into the
client module. Since this uses microsoft's own wininet.dll file, if anything can pass on the proper NTLM authentication, it should be this system.