Leda si udělat .bat soubor, který nastartuješ službu (příkaz sc), pomocí start /wait program.exe spustíš program a následně až program skončí (a tím pádem i příkaz start), příkazem sc zase službu vypneš.
Nevýhoda: bude ti tam viset okno s příkazovou řádkou.