Проблема может быть в полном пути python .exe, и я исследую .exe. Вы можете указать полный путь для них. Даже путь может быть добавлен в переменную PATH env. Если путь указан в среде PATH vatriable, вам не нужно указывать полный путь. Вы можете изменить его следующим образом:
var old = Environment.GetEnvironmentVariable("PATH", EnvironmentVariableTarget.Machine)
var new = old + @"Full path, here you don't need to escape double quotes."
Environment.SetEnvironmentVariable("PATH", new, EnvironmentVariableTarget.Machine)
Рекомендуется указывать путь внутри @ "", здесь специальные символы не нужно экранировать.