流石にリモートサーバーにPythonはインストールしないといけないでしょ？
はい、Pythonがリモートサーバーにインストールされている必要があります。一般的に、リモートサーバーでPythonが実行できる状態にしておくことが望ましいです。
ほとんどのLinuxディストリビューションにはデフォルトでPythonがインストールされていますが、バージョンには違いがあります。Pythonがインストールされていない場合は、SSHでリモートサーバーにログインし、Pythonをインストールする必要があります。
また、リモートサーバーにPythonをインストールせずにPythonコードを実行する方法もあります。たとえば、Dockerコンテナ内でPythonを実行するなどの方法があります。しかし、基本的にはPythonがリモートサーバーにインストールされていることが前提となります。