UDDI has nothing to do with the web service or with Axis. What you deploy into a UDDI registry is nothing more than a verbal description of your service and a URL for where the service's WSDL can be found.
This could be a good place to start reading about JAXR, a standard API for accessing a UDDI registry. Other APIs for doing the same include
UDDI4J and
jUDDI.
[ December 09, 2003: Message edited by: Lasse Koskela ]