Пока ждал ответа, нашел решение проблемы.
Скачал с сайта Microsoft утилиту
SubInACL. Установил ее на сервере, на котором находиться служба, которую необходимо удаленно, с помощью батника, перезагружать.
Затем прописываю в командной строке с правами админа следующее: (все это делаю на нужно мне сервере)
«C:\Program Files (x86)\Windows Resource Kits\Tools\subinacl.exe» /service НАЗВАНИЕ СЛУЖБЫ /grant=ИМЯ ДОМЕНА\ИМЯ ПОЛЬЗОВАТЕЛЯ ДОМЕНА=PTO
После чего на компьютере пользователя запускаю баткин (листинг в предыдущем сообщение).
И все, все работает.
