Aquí tienes como detener, activar y consultar el estado de los servicios:
http://www.delphiworld.narod.ru/base...t_service.html
Con respecto a recibir una notificación cuando se inicie un servicio, te recomendaría que investigues si algún hook del sistema recibe algún mensaje cuando se inicia un servicio, no tengo un NT a mano como para probarlo.
Saludos!