Desculpe com meu nível atual no superusuário Eu não posso adicionar um comentário como a minha primeira resposta.
Faça o download da biblioteca necessária com a versão correta do Python e do Windows:
Para instalar o serviço, basta digitar:
<Your python Path>\python.exe "Path to your script".py install
Eu testei o script no link que você me deu e está funcionando corretamente no meu computador.
Se você quiser excluir o serviço, basta digitar cmd (como admin):
sc delete "Service Name"