Hola. Mirá, el procedimiento sería asi: vos te bajas el archivo comprimido, lo descomprimis en donde quieras, no hace falta que sea la carpeta de Python, tampoco requiere instalacion. Una vez que hiciste eso, supongamos que te quedo en C:\Principe_Azul\PyInstaller\. Entonces vas a Inicio > Ejecutar > cmd, para abrir el command de windows y pones:
cd C:\Principe_Azul\PyInstaller
asi te ubicas en la carpeta donde esta pyinstaller. Supongamos que tienes tu programa en C:\Principe_Azul\buscador_de_puertos_tcp\script.py , en donde script.py es el archivo que abris como para que se ejecute tu programa, el principal. Entonces haces:
pyinstaller.py C:\Principe_Azul\buscador_de_puertos_tcp\script.py
O tambien podes agarrar todo lo que hay en buscador_de_puertos_tcp, y lo pegas en la carpeta de PyInstaller. Ahi directamente haces
pyinstaller.py script.py
Te va a crear el ejecutable y despues ya podes borrar todos los archivos que copiaste.
Espero haberme explicado bien.