$soap = new SOAP::Lite
    ->ns($your_ns)
    ->proxy($your_proxy)
    ->on_action(sub{sprintf 'http://www.perlmonks.org/PMQueue#%s', $_[1] })
    ;
# the on_action will instruct SOAP::Lite to build the SOAPAction header the way you want to