Sounds like you are missing a folder in the system path, and possibly the PS execution policy is not set.
On my Win11 laptop, I found Python.exe at C:\Users\Me\AppData\Local\Microsoft\WindowsApps\python.exe
The WindowsApps folder is listed in the path. You might have a similar problem. You may need to change the order of folders in the Path.
Have your PS script create a transcript and test for the programs. Review the MyScript.txt file.
Start-Transcript -Path 'C:\Logs\MyScript.txt'
''
'Here are the folders in the system path.'
''
($env:path).split(';')
''
'Look for Powershell and python via the path.'
''
where.exe powershell
where.exe python
''
'Look for python.exe'
Get-ChildItem c:\ -Filter python.exe -Recurse -ErrorAction SilentlyContinue
Stop-Transcript