The developer documentation has an example of calling the APS Webservices from .NET, but no examples regarding calling from an AXIS client stub generated using WSDL2Java.
Have you looked at using the Policy Server Java SDK to connect to Policy Server via Web Services? It provides a nice Java API (but does use Axis internally), so you don't need to worry about the details of Axis.