Question:
$ dpkg -l | grep foo

rHR foo
$ dpkg -P foo
dpkg: error processing foo (--purge):
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting a removal.
Errors were encountered while processing:
 foo
$ dpkg -r foo
dpkg: error processing foo (--remove):
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting a removal.
Errors were encountered while processing:
 foo
 
Solution:
$ dpkg --remove --force-remove-reinstreq foo
dpkg: warning: overriding problem because --force enabled:
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting a removal.
(Reading database ... 158810 files and directories currently installed.)
Removing foo
 
$ dpkg -P foo
(Reading database ... 142176 files and directories currently installed.)
Removing foo ...
Purging configuration files for foo ...
dpkg: warning: while removing foo, directory '/usr/local' not empty so not removed.
 
$ dpkg -l | grep foo