Sometimes, after the executable for a service is deleted, the service might still be present in the registry. In that case, use the command sc delete to remove the entry for the service from the registry.
For example, to delete the service subkey NewServ from the registry on the local computer, type:
sc delete newserv