You get your hands on the WSDL published for the web service, find a
SOAP client library for C++, and start writing the client against the WSDL. The fact that the WSDL is JAX-RPC "compatible" has no significance from the client's point of view.
gSOAP is probably a good candidate.