Espero que o apt-get ainda esteja instalado. Abra o terminal Ctrl + Alt + T e execute este comando:
sudo apt-get install software-center
No caso do Gerenciador de Pacotes Synaptic ainda estar rodando, procure pelo Ubuntu Software Center e instale-o a partir dali.
Acho que esta postagem permitirá que você aprenda a desinstalar / instalar o software center.