I'm not sure to understand your question correct, but think you're
looking for a client  for your webservice.
The best choice is Axis "Wsdl2Java" tool which when ran on your
service wsdl can generate client stubs (source files) to access the
service.
Note that if you want an on-the-fly/runtime webservice client you can
use Axis client API to get the WSDL and do XML messaging (as u said)
but it requires low level code (like any other dynamism).
Don't forget that current Axis usage is also deprecated somehow; and
Java webservice development is changing day to day.