Você pode conseguir um terminal de trabalho pressionando Ctrl + Alt + F1 (Na verdade, qualquer F-Key de 1 a 6 deve funcionar).
Se você obtiver um Terminal, você poderá reinstalar o pacote python apropriado via apt.
Além disso, pode valer a pena verificar primeiro se você pode consertá-lo instalando o ubuntu-desktop metapackage, que contém algumas das partes vitais do seu sistema:
sudo apt install ubuntu-desktop