ある程度新しいversionのLinuxに元からdefaultで入っているPythonを消すとほとんど何もできなくなります。
OS内部の処理にPythonを使っている部分が多くあるようです。
筆者もCUI上で復旧を試みたのですが, そもそもaptが使えなくなっていました。
その他通信系もすべて使えなくなっていました。
おそらく, 通信系管理をPython使って実装されていたのかと思います。
どうしても復旧しないといけない場合には, 通信使わないでPythonと依存ライブラリを全て入れる方法がありそうですが...
おすすめしないです。
筆者は, まだ立ち上げたばかりだったので, OS再インストールしました。
中身のデータだけ吸い出したい場合には, SSD/HDDを取り出して, 別のHDDでOS再インストールするなり, 必要なデータだけ取り出したりすることも出来そうですが....
考えるだけでも憂鬱になりますね。