In addition to some of the comments above, you might find this MSDN article helpful. It is titled "How to Call a .NET-based Web Service Using the SOAP::Lite Perl Library" and was helpful when I was recently doing the same thing you're trying to do.