Você pode instalar o editor de menu na linha de comando com
sudo apt-get update
sudo apt-get install alacarte
Como eu disse no meu comentário, isso não permitirá que você instale software em modo gráfico.
Você deve consertar o problema que você tem com o Ubuntu Software Center - Eu suponho que você irá encontrar algum erro quando executar os comandos acima. Se sim, edite sua pergunta para nos mostrar eventuais mensagens de erro.