Hola Txarly,
con el XP SP2 han cambiado muchas cosas y aparecen nuevas opciones en el servicio de componentes, una de ellas es convertir la aplicación en un servicio de NT.
EL problema está en que el servidor que en el servidor que tenemos corre Windows 2000 Server y no tengo ni idea de como solucionar esto. :-p
Como no tengo mucha idea de C/C++

te comento que existe un programa para convertir una aplicacion *.exe en un servicio, se llama SrvAny
http://www.iopus.com/guides/srvany.htm
Un saludo