The package needs to be reinstalled, but I can't find an archive for it
Start with:
sudo dpkg --remove --force-all package_name
If that fails:
sudo rm -i /var/lib/dpkg/info/package_name.*
sudo dpkg --remove --force-remove-reinstreq package_name
Confirm Apt is fixed. The following command should return no errors:
sudo apt-get update