보통은 apt-get으로 해결이 가능하지만

sudo apt-get -f install 
sudo apt-get -f update

심각하게 패키지가 손상된 경우에는 dpkg로 삭제해야 함

sudo dpkg --purge <패키지명>
sudo dpkg --purge --force-remove-reinstreq <패키지명>