Claro que sim. Desde que você esteja conectado com uma conta que tenha direitos de "Administrador" no servidor remoto, faça o seguinte:
sc \remote-server stop service-name
e
sc \remote-server start service-name
O comando sc é executado de forma assíncrona para o gerenciador de controle de serviço, portanto, talvez você queira consultar o serviço com o comando abaixo para garantir que ele seja realmente interrompido antes de tentar iniciá-lo novamente:
sc \remote-server query service-name