Esta resposta é uma maneira de corrigir seu problema, mas a origem do problema é que você removeu o arquivo dpkg
manualmente.
sudo apt-get purge phpmyadmin
sudo touch /usr/share/dbconfig-common/dpkg/postinst.mysql
(faça isso para cada arquivo que está faltando)
Então sudo apt-get autoremove
sudo apt-get install phpmyadmin