A OK entonces lo que tienes que hacer es establecer los permisos a la llave del registro que representa tu servicio:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tu servicio
La asignación de permisos si no mal recuerdo lo puedes hacer con un TRegistryObject (el cual no he usado), los componentes los puedes descargar de aca:
http://www.wilsonc.demon.co.uk/delphi_6.htm
el TRegistryObject no es un componente es solo una clase declarada en la Unidad unitNTSecurity del package NTUtils....... espero que te ayude.
Además vienen algunos componentes bastante atractivos.