Você deve conseguir removê-lo usando SC.exe (Controlador de serviço).
IE .: sc delete <service_name>
DESCRIPTION:
Deletes a service entry from the registry.
If the service is running, or another process has an open handle to the service, the service is simply marked for deletion.
Ou: vá para HKEY_LOCAL_MACHINE \ SYSTEM \ CurrentControlSet \ services no registro (use RegEdit), encontre a entrada relacionada ao serviço que você deseja remover e exclua-a. Talvez seja necessário reinicializar para que ele tenha efeito total.