Eu sempre usei o comando SC. Enquanto o instsrv.exe é a interface gráfica, eu achei SC.EXE mais confiável:
Criando serviços:
Adicionando Serviço (Nota: Espaço entre binpath = e "C: \ tem que estar lá.
\ sc.exe create "Nome do serviço" binPath="C: \ Seu programa.exe"
Como remover o serviço \ sc.exe delete "Nome do serviço"
Serviços de controle:
Serviço inicial \ sc.exe start "Nome do serviço"
Serviço de pausa \ sc.exe pausa "Nome do serviço"
Serviço de parada \ sc.exe pare "Nome do serviço"