Este procedimento requer privilégios administrador.
Vamos liberar o dpkg e o apt-get.
Edite o arquivo "/var/lib/dpkg/status":
# nano /var/lib/dpkg/status
Localize a linha onde está escrito (CTRL+W e digite o nome do pacote):
Package: foo
Status: install ok installed
Priority: optional
.
.
.
Logo abaixo, altere o status do pacote foo para purge ok not-installed salve e feche e tente utilizar o apt-get para instalar o pacote normalmente ou desinstalá-lo.