'E:The package mfc8420lpr needs to be reinstalled, but I can't find an archive for it.'

Binary package hint: update-manager

Having problems with the Update Manager, spanned from a botched installation of Brother Drivers.

The new package attempted to uninstall the existing drivers, which caused this error. Now Update Manager is inoperative.
When I tried to reinstall the Brother Drivers for this package mfc8420lpr-1.1.2-1.i386.deb, I get the following errors

root@Africa:/home/paul/Desktop/Brother Install# dpkg -i --force-all *.deb
Selecting previously deselected package mfc8420lpr.
(Reading database ... 119785 files and directories currently installed.)
Preparing to replace mfc8420lpr 1.1.2-1 (using mfc8420lpr-1.1.2-1.i386.deb) ...
Unpacking replacement mfc8420lpr ...
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/bin/brprintconf', which is also in package mfc8500lpr
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/lib/libbrcomplpr.so', which is also in package mfc8500lpr
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/local/Brother/inf/brPrintList', which is also in package mfc8500lpr
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/local/Brother/inf/paperinf', which is also in package mfc8500lpr
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/local/Brother/inf/setupPrintcap', which is also in package mfc8500lpr
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/local/Brother/lpd/psconvert', which is also in package mfc8500lpr
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/local/Brother/lpd/rawtobr', which is also in package mfc8500lpr
/var/lib/dpkg/info/mfc8420lpr.postrm: 3: /etc/init.d/lpd: not found
dpkg: warning - old post-removal script returned error exit status 127
dpkg - trying script from the new package instead ...
/var/lib/dpkg/tmp.ci/postrm: 3: /etc/init.d/lpd: not found
dpkg: error processing mfc8420lpr-1.1.2-1.i386.deb (--install):
 subprocess new post-removal script returned error exit status 127
/var/lib/dpkg/tmp.ci/postrm: 3: /etc/init.d/lpd: not found
dpkg: error while cleaning up:
 subprocess post-removal script returned error exit status 127
Errors were encountered while processing:
 mfc8420lpr-1.1.2-1.i386.deb
root@Africa:/home/paul/Desktop/Brother Install#

I no longer need the Brother printers, so if the solution involves getting rid of all things Brother, that's okay by me.

Thanks!