Ejecuta "ps ax | grep mysql". Si hay alguna instancia de mysql corriendo, mátala con "kill NNN", donde NNN es el número del PID de la instancia (el que te entrega grep).
Sobre cómo desinstalar mysql, depende de cómo lo instalaste. Como no nos has dicho cómo lo hiciste, no podemos ayudarte en eso.
Es muy importante que instales
todo usando sólo los paquetes RPMs oficiales de tu distribución. Lee la
FAQ de Fedora y mi
manual de Instalación de Programas en Linux.