Aupa, hace un rato me he decidido a desintalar el paquete adobe-flashplugin para actualizarlo ya que últimamente me va de *****. Lo instalé a partir del paquete deb que se puede descargar desde la página oficial de adobe, hasta ahí muy bien. Cuando me he puesto a desinstalarlo no he tenido cojones de hacerlo ni con apt, dpkg, aptitude ni nada!! Buscando en http://www.google.com encontré la solución:
http://blog.ixti.ru/archives/6
Al parecer el paquete deb está solamente pensado para ubuntu por lo tanto hay que editar el fichero /var/lib/dpkg/info/adobe-flashplugin.prerm:
...
#VARIANTS
...y dejando comentado la parte de VARIANTS, después de esto se podrá desinstalar el paquete:
dpkg --force-all --remove adobe-flashplugin