С чего начать формализацию задачи по SOAP-сервису?
Я могу посоветовать Eclipse for Java EE developers. Там есть редактор wsdl файлов. Создаете проект общего типа, а потом создать wsdl файл. Там будет GUI, где можно указать все, что нужно, создать нужные типы данных, импортировать xsd и прочее. 

Вот тут есть пример как это выглядит: lekkimworld.com/images/notes8/wst/eclipse33_wst_wsdl.jpg

А начать нужно с требований :-)
В качестве инструмента — попробуйте Oxygen, там есть триал на 30 дней.
Свою первую wsdl я сделал в нем.
Генерацию данных оно тоже поддерживает.