A página dpkg man tem
PACKAGE FLAGS reinst-required A package marked reinst-required is broken and requires reinstallation. These packages cannot be removed, unless forced with option --force-remove-reinstreq.
Então, tente
dpkg --force-remove-reinstreq --remove libxmlrpc-c3
Como alternativa, você pode usar --purge em vez de --remove se quiser remover também os arquivos de configuração, pois --remove não os removerá.