не хочу качать какие то файлы с решением, когда тут есть разметка для кода, но взглянув на трейс - врядли foo должно жестко задаваться, а не браться с инпута или аргумента
python script.py - если python прописан у заказчика в PATH
c:\python34\python.exe script.py - если не прописан
если батник лежит не там же где скрипт, то ещё путь до скрипта дописать соответственно
Собери из под винды через py2exe. Я не пробовал из под линукса, но под виндой, если собирать из под х64, то и exe получается х64 и не идет на х86. Допускаю, что из под линукса он тоже мог собраться под текущую ОС.