Использовать библиотеку win32serviceutil
import win32serviceutil
win32serviceutil.RestartService("Spooler", ".")
Первый аргумент - это имя службы, я думаю, что спулер печати будет иметь то же имя, что и это на вашем компьютере. Второй аргумент - это имя машины или точка "."для локальной машины.
Помните, как вы упомянули, для запуска потребуются права администратора.