>>55
となると /var/lib/dpkg/status の該当部分を削除か、あるいは全削除かなぁ…
その後で、

sudo apt update
sudo apt dist-upgrade
sudo dpkg --configure -a
sudo dpkg -P --force-remove-reinstreq phpmyadmin
sudo dpkg --force-depends --purge phpmyadmin
sudo apt-get -f install

などを片っ端から試してみるとか