Try this:
1. Bring up command palette using `Ctrl+Shift+p`
2. Search and select "Python: Select Interpreter"
3. Select your Python environment.
This works in VSCode over SSH perfectly fine - the locally running VSCode is able to detect and select Python environments in the remote server.