A resposta dada acima funciona: sudo apt-get install software-centerrepara isso. No entanto, o questionador pergunta: como evitar esse problema no futuro?
Parece que durante o processo de instalação, o Centro de Software pode realmente se desinstalar - sem dar um aviso claro sobre isso. Portanto, este é um desafio para um futuro Ubuntu - que o Centro de Software possa dar uma indicação clara sempre que um software importante estiver sendo desinstalado. Aqui está um exemplo de como isso pode acontecer e, estando ciente desse problema, é possível evitá-lo. Ele se aplica ao Ubuntu 64 bits 13.10, pelo menos, e eu não vi o mesmo para o Ubuntu 32 bits.
Quando você inicia o Wine no Ubuntu 64-bit 13.10, ele reclama da falta de um kit p11 adequado. Se você usa o Ubuntu Software Center para encontrar um kit p11 diferente, mais adequado para o Wine, e instala isso, sai o kit p11 padrão que parece que o próprio Ubuntu Software Center está usando. Assim, para maior consistência, o Ubuntu Software Center se desinstala com eficiência. Ao reinstalar o Ubuntu Software Center, ele retornará o p11-kit. (Isso é algo que só surge se você clicar em 'Mostrar itens técnicos' e clicar adiante com entusiasmo.)
Mas o fato de o askubuntu.com poder pesquisar e responder a essa pergunta tão rapidamente quando eu precisava mostra que o askubuntu.com está funcionando muito bem! :-) Aristo T.