Para remover completamente o os pacotes do Mysql de uma maquina com Ubuntu, basta rodar os comandos abaixo:
sudo apt-get purge mysql-server mysql-client mysql-common mysql-server-core-* mysql-client-core-* sudo apt-get remove mysql-server mysql-client mysql-common mysql-server-core-* mysql-client-core-* sudo rm -rf /etc/mysql /var/lib/mysql sudo apt-get autoremove sudo apt-get autoclean