Eu daria uma olhada no PsService do Sysinternals da Microsoft (sua parte da excelente ferramenta conjunto escrito por Mark Russinovich).
Direto do site:
Usage: psservice [\computer [-u username] [-p password]] <command> <options>
Para <command> , você pode usar start , stop ou restart como as opções mais comuns. O que é legal nesse script é que ele não depende das duas máquinas serem membros do mesmo domínio ou de ter qualquer outra confiança.