Carlos,
There have been a number of long-standing issues with eclipse perspective customization. It looks like there has been a lot of work on this for the Mars release so, hopefully, this will be much better in our next major release (2016), which will be based on eclipse Mars.
However, the toolbar icons you mention should be enabled by default, after installation, so I’m not sure why you don’t see them. Did you make any customizations previously, which removed them? You could try resetting the perspective. Also, please check that the MyEclipse Web Services command group is enabled (from the Command Groups Availability tab in the Customize Perspective dialog) as per the attached screenshot.
For other ways of creating web services, just right click on your web services project and select New->Other. In the New wizard, type “web service” to see the entries related to web services. Select the Web Service entry and go from there.
Please let us know if this helps.