A resposta dada acima funciona: sudo apt-get install software-center
conserta isso. No entanto, o questionador pergunta: como podemos evitar esse problema no futuro?
Parece que durante o processo de instalação, o Centro de Software pode realmente desinstalar-se - sem dar um aviso claro sobre isso. Este, então, é um desafio para um futuro Ubuntu - que o Centro de Software seja capaz de dar uma indicação clara sempre que o software chave estiver prestes a ser desinstalado. Aqui está um exemplo de como isso pode acontecer, e por estar ciente desse problema, pode-se evitá-lo. Ele se aplica ao Ubuntu 64-bit 13.10, pelo menos, e eu não vi o mesmo para o Ubuntu 32-bit.
Quando você inicia o Wine no Ubuntu 64-bit 13.10, ele reclama da falta de um kit p11 adequado. Se você usar o Ubuntu Software Center para encontrar um kit p11 diferente, mais adequado para o Wine, e instalar isso, o kit padrão p11 parece que o próprio Ubuntu Software Center está usando. Assim, por coerência, o Ubuntu Software Center desinstala-se eficientemente. Ao reinstalar o Ubuntu Software Center, ele retornará o kit p11. (Isso é algo que só surge se você clicar em "Mostrar itens técnicos" e clicar adiante avidamente.)
Mas o fato de que askubuntu.com pode pesquisar e responder a essa pergunta tão prontamente quando eu precisava mostra que askubuntu.com está funcionando muito bem! :-) Aristo T.