Just reading through the SOAP::Lite gives a few pointers...

I think you can have the "pmq" namespace registered in the SOAP Envelope by doing something like (updated):

  # add this to your service instantiation
  $daemon->envelope(
    register_ns => 'http://www.perlmonks.com/FileQueue', 'pmq');

  # force the 'pmq' prefix to be used
  sub FileQueue::getServerInfo {
    return SOAP::Data->name(info => $serverinfo)->prefix('pmq');
  }
[download]

I'm not sure if that's the exact syntax but please have a play around with it (update: if that sets the 'pmq' prefix for 'info' rather than 'getServerInfoResponse', then you probably need to do something at the service level, rather than at the method level).

I don't know how to suppress sending xsi:type attributes for elements inside the SOAP Body.
SOAP::Lite probably allows you to do it... probably with a custom serialiser.

-David