tente abrir o gerenciador de sinápticos e verifique se há pacotes quebrados e remova-os, se houver algum. você também pode tentar
sudo apt-get check
se o erro de dependências perdidas for retomado, você pode tentar isto:
sudo gedit /var/lib/dpkg/status
então você pode excluir os pacotes depende por pesquisa e excluir.
atualizar após o seu comentário:
ok para consertar as dependências quebradas sem usar o gerenciador de synaptic é para os seguintes comandos:
sudo apt-get update -fix-missing
sudo dpkg -configure -a
então
sudo apt-get install -f
se o problema continuar, você pode tentar o comando acima editando o arquivo de status manualmente, e porque você usa o ssh, então tente um editor gráfico diferente como nano
ou vim
ou qualquer outro
tente isso
sudo nano /var/lib/dpkg/status
remova o bloco inteiro de informações pertencentes a cada pacote quebrado.