Note: I could not find a straight-forward answer to this problem so I will document my solution below as an answer.
I generated the server-side part
You better build the server-config.wsdd automatically with the goal "admin". See the documentation about this plugin:
http://mojo.codehaus.org/axistools-maven-plugin/admin-mojo.html
It is very difficult to generate the server-config.wsdd manually.
Example:
org.codehaus.mojo
axistools-maven-plugin
1.3
${project.artifactId}.wsdl
http://server.ws.xxx
http://server.ws.xxx
XXXWebService
http://localhost:8080/XX/services/XXXWebService
XXServiceSoapBinding
${basedir}\src\main\webapp\WEB-INF\xxxx\deploy.wsdd
${basedir}\src\main\webapp\WEB-INF\xxxx\deploy.wsdd
true
java2wsdl
admin
axis
axis
1.3