そのdllはpython.exe自体の実行にも必要な奴だろ。ランタイムをインストールするか
exeの場所に置けば動くと思う。スタティックリンクする方法があるかどうかは知らん。