Eu gostaria de deixar registrada a minha sugestão para PyInstaller ou então cx_Freeze.
Em todo caso nenhum deles tem como garantir que vai rodar em qualquer desktop windows.
Em primeiro lugar se voce estiver usando windows 7 64 bit por exemplo para gerar os executaveis, eles não vao rodar em windows 7 32 bit, mas o contrario sim.
Porem, se voce estiver usando Windows 64 bit com python 32 bit, os arquivos gerados serao 32 bit, e funcionarão no Windows 32 bit e também 64 bit.
Em todo caso vale a pena testar se o programa abre, pode ser que não funcione em windows mais antigos que XP, ainda mais se o seu programa depende de outras bibliotecas como o QT.