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á.