Abra o terminal e digite
sudo dpkg --configure -a
Se isso não ajudar, faça isso
sudo apt autoremove <packagename>
Se isso não ajudar, você Precisa de uma conexão com a internet. Digite no terminal
sudo apt-get autoclean
remova o arquivo sources.list e crie novas sources.list ...
sudo rm /etc/apt/sources.list
Em seguida, digite
sudo software-properties-gtk
Isto irá abrir o software-properties-gtk e um newsources.list será criado automaticamente.
Em seguida, altere o servidor para US ou para qualquer outro servidor de sua escolha. Você deve ativar os repositórios a partir do novo diálogo para criar novas sources.list.
Marque todas as caixas, clique em Reverter e, em seguida, clique em fechar.
Precisa restaurar repositórios padrão
sudo apt-get update && sudo apt-get dist-upgrade -y
(é uma boa prática fazer backup desse arquivo antes de instalar para recuperar se isso acontecer)
Agora instale qualquer coisa!
ATUALIZAÇÃO:
sudo apt-get autoclean
sudo dpkg --remove --force-depends *put here all the things which are listed in ur Depends: *
sudo apt-get install -f
Atualização 2: Crie um initscript fictício para enganar o dpkg: (use nano / gedit / vim)
sudo nano /etc/init.d/php5.6-fpm
Digite o seguinte:
#!/bin/bash
exit 0
Salve o arquivo, defina a permissão de execução ( sudo chmod 755 /etc/init.d/php5.6-fpm
) e tente sudo apt-get remove php5.6-fpm
novamente.
Pontue isso para todos os pacotes.