> Só pra constar o Python não é compilado, o que o [Pyinstaller][1] cria é um executável "standalone" com a aplicação python completa mais o seu `.py` (ou um [**Bytecode**][2] dele, não conheço o núcleo para afirmar detalhadamente)

- Se criar o executável para 32bit para Windows ele vai rodar em windows32bit e windows64bit.

- Se compilar para Windows 64bits só vai rodar no 64bits

- Se for em Linux então tem que criar um executável para cada distro (debian, fedora, etc) e para cada tipo de processador.

Windows
-------

Se for um executável só para Windows basta instalar o [Pyinstaller][1] para Windows 32bit (x86), creio que para isto primeiro você deve instalar o Python para windows-32bit e depois instalar o `pip` nele, em seguida instale:

    pip install pyinstaller

Tome cuidado que se tiver múltiplas versões do Python é melhor apontar o caminho inteiro do Python antes de rodar o `pip` e o `pyinstaller`, recomendo que leia isto: [PIP work-with-multiple-versions-of-python-installed-in-parallel][3]


  [1]: http://www.pyinstaller.org
  [2]: https://pt.wikipedia.org/wiki/Bytecode
  [3]: https://docs.python.org/3/installing/index.html?highlight=pip#work-with-multiple-versions-of-python-installed-in-parallel