kron0@Krypto:~$ dpkg --remove adobe-flashplugin
dpkg: la operación solicitada precisa privilegios de superusuario
kron0@Krypto:~$ sudo dpkg --remove adobe-flashplugin
dpkg: error al procesar adobe-flashplugin (--remove):
El paquete está en un estado muy malo e inconsistente - debe reinstalarlo
antes de intentar desinstalarlo.
Se encontraron errores al procesar:
adobe-flashplugin
kron0@Krypto:~$ sudo apt-get remove adobe-flashplugin
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
E: El paquete adobe-flashplugin necesita ser reinstalado, pero no se encuentra un archivo para éste.
kron0@Krypto:~$

dpkg --force-all --purge adobe-flashplugin

anda que han hecho falta posts para llegar a dpkg, eh??

segun yo deberia funcionar.

y si no:

(te lo vuelves a bajar)
dpkg -i adobe-flashplugin.deb
dpkg --force-all --purge adobe-flashplugin

y ahi si que es imposible (hasat que se demuestre lo contrario ) que no funcione.

Bueno, segunda y última opción a lo bestia.
Habilita los repositorios. Los necesitas.

Haz una copia del archivo que controla el estado de los paquetes:

sudo cp /var/lib/dpkg/status ~/status.bak
ahora, lo editas:

sudo gedit /var/lib/dpkg/status

Cada paquete instalado en el sistema tiene su estado indicado en ese archivo. Así que ve con cuidado.

La manera en que se listan allí los paquetes es esta:

nombre del paquete

información varia.
bla bla bla

nombre de otro paquete
Información.
etc.

Por lo tanto, busca la línea

Package: adobe-flashplugin

borra desde ahí hasta la línea anterior a la siguiente vez que aparece

Package:algo.

Guardas, apt-get update.

Y vuelve a intentar.

Saludos.