Note that sc delete servicename works, but the servicename is the 'KeyName'.

E.g. For Confluence, you will see "Atlassian Confluence" in the list of services. This is the 'Descriptive' name. To remove it type:

sc GetKeyName "Atlassian Confluence"

In my case this returned Confluence150114140910. So I then typed:

sc delete Confluence150114140910