Si su sistema usa dpkg y apt (debian, ubuntu, etc.), intente ejecutar los siguientes comandos en ese orden (tenga cuidado con el sudo rm
comandos):
sudo apt-get -f install
sudo dpkg -P phpmyadmin
sudo rm -vf /etc/apache2/conf.d/phpmyadmin.conf
sudo rm -vfR /usr/share/phpmyadmin
sudo service apache2 restart