1) Должны быть делегированы права на управление службой
XP -
How to grant users rights to manage services in Windows Server 2003
Vista и выше -
Set permissions on a specific service (Windows)
2) Только пользователи из группы Администраторы по умолчанию могут получать удаленный доступ к WMI на удаленном компьютере.
Securing a Remote WMI Connection
От Vista и выше, возможно проблемы с доступом к классу Win32_Service ,в связи с изменением модели безопасности. Поэтому лучше воспользоваться стандартными средствами:
sc.exe \\server stop service
sc.exe \\server start service
Для командлета Get-Service, потребуется включенная служба RemoteRegistry.
Или воспользоваться утилитой
PsService - view and control services