Max,
Thank you for the details and screenshot.
In MyEclipse 2016, the New Web Service icon is hidden by default in the tool bar. Please go to Window > Perspective > Customize Perspective > Tool Bar Visibility and enable the ‘Web Service DropDown’ under MyEclipse-Web Services. This should display the Web Service icon in the tool bar.
Sorry for inconvenience caused. Let us know how it works for you.
–Swapna
MyEclipse Support