LWP::Authen::Ntlm has all the info you need. Note also that you do not have to specifically mention Authen::NTLM as that is automatically covered by LWP. As for credentials, I usually
use localhost\\myusername followed by my personal password.
myDomain\\user won't work:).