Tengo Python 3.4 uso cx_Frezze para crear el .exe, pero tengo varias dudas:

-El programa creado se puede ejecutar en otras pc que no tengan python instalado??
-Es compatible con 32 y 64 bit, si no lo es como hago un 64 bit?

Simplemente haz la prueba

Saludos

Si, como ya te han comentado al empacar el .exe se incluye el intérprete de Python.

---

Depende.

Si empacas desde python x86, el executable resultante lo podrás iniciar tanto en Windows de 32 como 64 Bits.
Si empacas desde python x64, el executable resultante no lo podrás ejecutar en un sistema Windows de 32 Bits.


Empacando desde python x86 o x64 según tus necesidades, y utilizando la build de 32 o 64 bits de cx_freeze según el python que estés utilizando.

Saludos