В планировщике забить запуск/остановку сервиса (команда net start отображаемое_имя_сервиса)

Пожалуй, да, не пойдет так: вдруг кто работает с сервисом (у меня так было с IB), а тут бац - и рестарт. Хотя все нормально. Если "подвисает" в смысле "выгружается", то можно задать рестарт в свойствах службы. Если в смысле "начинает плохо работать, но остается в памяти", то надо либо дать пользователю права админа (пусть рестартит через оснастку compmgmt.msc, подключаясь к слудбе), либо создать ярлык на запуск утилиты psexec или psservice из комплекта pstools на www.sysinternals.com. Если задача скрытия пароля от пользователя принципиальна, то надо писать бинарную программу, которая будет висеть сервисом на сервере и каждые n минут проверять расшаренную на запись папку на предмет наличия файла-сигнала. Если файл-сигнал появляется (какой-нибудь 'vse_propalo_sunduk_ukrali.aaa', то производится удаление этого файла и рестарт сервиса. С программой задача элементарная, могу набросать в Билдере/Дельфи.