Sem um terminal de alguma forma, pode ser apenas um que você obtém mudando para um tty (por exemplo, pressionando Ctrl + Alt + F6 ) e uma conexão de rede você vai lutar.
Se você tiver acesso a essas duas coisas, digite
sudo apt-get install ubuntu-desktop
para reinstalar todos os pacotes instalados por padrão.