Windows用の「Embedded Python」が、WinPEで動作すると思われます。
Windows用の「Embedded Python」は、PythonのWindowsダウンロードから、WinPEが32bit版か64bit版により Windows x86 embeddable zip file
又はWindows x64 embeddable zip file
をダウンロードすることで入手できます。
参考: https://www.reddit.com/r/sysadmin/comments/5ql6j0/python_and_winpe/