Guckst Du hier: ms-help://MS.PSDK.1033/dllproc/base/openscmanager.htm
Dazu nimmst Du dann am besten ms-help://MS.PSDK.1033/dllproc/base/enumservicesstatusex.htm]EnumServiceStatusEx
Du kannst Dich damit auf den Service Control Manager des entfernten Computers verbinden und gezielt abfragen, ob der Dienst läuft oder nicht.
Die Abfrage braucht vielleicht sogar nicht unbedingt Adminrechte.
Edit: die
PSDK-Links gehen ja immer noch nicht im
URL-Tag *seufz*