можно запускать BAT файл (скрипт в *.EXE) воспользовавшись утилитой:

CPAU - программа, позволяющая запуск файлов от имени другого пользователя

А в BAT файле можно прописать и остановку и запуск службы.

Правда есть одна тонкость - приходится использовать ухищрения, чтобы не засветить пароль админа, т.к. использование CPAU:

Usage:
CPAU -u user [-p password] -ex "WhatToRun" [switches]

т.е. пароль в открытом виде.
Но, сейчас есть куча возможностей спрятать пароль в теле *.exe файлов.
С помощью проги настроил запуск в автозагрузке проги, которой нужны права администратора на компе у операторов без таковых.
С запуском/остановкой сервиса пока не вижу проблем.