Si no tienes un interprete de Python para ejecutar tu script desde un sistema windows, tendrás que utilizar PyInstaller desde otra máquina en la que si tengas instalado el interprete y generar un .EXE
Lo bueno que tiene PyInstaller es precisamente en esos casos en los que deseas enviarle un "regalo" a un "amigo" y en su ordenador no tiene Python Instalado, que pasa? pues evidentemente tu script no se podrá ejecutar, pero si has utilizado PyInstaller para generar un ejecutable, no es necesario que tenga python instalado en su ordenador y aun así, tu script funcionará perfectamente.
http://www.pyinstaller.org/