Você tentou:
sudo apt-get install --fix-missing
?
Editar
Então, eu acabei de encontrar sua pergunta anterior aqui: link , teria sido útil incluir que esse problema resulta da atualização de 13.10 para 14.04 e fornecer um link para sua pergunta anterior. A solução mais limpa pode ser simplesmente reinstalar o sistema, muitas pessoas preferem instalações limpas para evitar coisas como esta.
Mas, voltando à sua pergunta, o erro mostrado no seu comentário à resposta do @DevRobot significa que existem alguns problemas com o apt-get não sabendo qual versão de um pacote você deseja. Olhando mais de perto para o erro em sua pergunta original, o erro diz que precisa de libegl1-mesa OU libegl1-x11, e seu erro no comentário indica que o pacote libegl1-x11 não foi encontrado no repositório, então ao invés de instalar todos pacote eles lista no erro, vamos tentar instalar pacotes seletivamente, uma vez que alguns pacotes incluem automaticamente os outros pacotes que você precisa:
sudo apt-get install unity-control-center libegl1-mesa libgbm1;
E tente atualizar novamente.
sudo apt-get update;
sudo apt-get upgrade;
sudo apt-get dist-upgrade;
(Francamente, não tenho certeza se a execução de "upgrade" antes de "dist-upgrade" fará a diferença, mas não deve prejudicar)