Установи GPMC, запусти её, создай новую политику (например - "Run Service") применительно ко всем ПК домена, отредактируй в ней запуск службы. С помощью встроенных в GPMC средств проверь её выполнение на рабочих станциях.
GPMC - статья на сайте:
Консоль управления групповой политикой для Windows Server 2003