I just finished something similar to this, where I was trying to get a SOAP::Lite server to work with a .NET client.

I ended up using SOAP::Data::Builder to build the appropriate return values in the way expected by the WSDL I defined for the client.

Hope this helps.