Tenho medo de dizer que não há uma solução simples para isso.
Não há solução mágica para dizer o reparo que eu fiz. Mas ainda há algumas coisas para fazer.
- Abra o seu Centro de Software do Ubuntu
- Na guia Histórico
- Vá para a guia Remoções
Lá você pode encontrar todos os pacotes que foram removidos acidentalmente (observe a data), então agora, como você sabe a falta, você tem que instalar um por um.