I do not know what client will be used to access it, so the server should not be tailored to a specific client. I am currently using soapUI to send sample requests like the one I posted above.
For some reason you've chosen SOAP::Lite, I think the first thing you should figure out is how to send your desired request using a SOAP::Lite client -- I don't think you'll be able to figure it out on your own :)
Its not like I've seen tons of SOAP, but from what dozen I've seen, they all pretty much stick to a single child for Body -- deviating from this will create work for everyone who wants to connect to your server -- if you've got WSDL I'd like to see it