Ceci explique en partie tes problèmes :
sudo find / -iname 'mysql*' -exec rm -rf {} \;
Est-ce que tu comprends ce que fait cette commande ?
Tu peux essayer de t'en sortir avec :
sudo dpkg -P --force-all phpmyadmin
Mais cela ne résoudra pas tout car il restera des problèmes liés l'utilisation de xampp et surtout du ppa ondrej, que tu utilises bien contrairement à ce que tu dis :
Purge des fichiers de configuration de libapache2-mod-php7.0 (7.0.33-5+ubuntu16.04.1+deb.sury.org+1)
Encore une fois tu ferais mieux de repartir sur une installation propre et te baser sur la doc [doc]lamp[/doc].
