Você ainda pode instalar qualquer pacote via dpkg -i package.deb depois de baixá-lo com wget de packages.ubuntu.com . E mesmo que dpkg esteja corrompido, você pode descompactar o .deb com ar e depois copiar o conteúdo com cp manualmente.