Если баз никаких нет, то можно
$ aptitude purge mysql-server mysql-clientБолее радикальный способ, снесет все содержащие в названии mysql, осторожно!!! может лишнее зацепить.
$ aptitude purge `dpkg -l | sed -e 's/ /\n/g' | grep mysql`Потом снести все содержимое двух каталогов:
/etc/mysql
/var/lib/mysqlИ повторить установку:
$ aptitude install mysql-server mysql-client