Per rimuovere completamente Mysql da Ubuntu:
sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
dopodiché, se riscontri problemi con la reinstallazione, prova a rimuovere i file Mysql in :
sudo rm -rf /var/lib/mysql
Spero che questo aiuti.