Как запустить приложение/скрипт на python3 без установки интерпретатора?
Как поехать на машине без двигателя?
Если кратко, то никак. Если ехать нужно - нужно ставить двигатель.
Согласно py2exePython 3.3 and later are supported
PyInstaller умеет много чего. Экспериментальная поддержка Python 3.