Você é totalmente capaz de matar o processo, mas parece estar se iniciando novamente. Se você perceber, o PID está mudando a cada vez que você o mata. Algo no seu sistema é iniciado automaticamente em seu nome. Você tem algumas opções:
- Procure e destrua o que estiver iniciando (geralmente algum tipo de painel de controle da web, como o XAMPP, provavelmente, neste caso, seu gerenciador de serviços)
- Inicialize em um shell e mate-o de lá (usando o modo de recuperação)
Eu prefiro o último, já que não sei como você instalou o mysql, mas se você usou algo parecido com o XAMPP, vale a pena abrir o painel de controle e tentar parar o MySQL de dentro (mesmo que isso signifique reinstalar o software do painel de controle).
Se você quiser ir com o primeiro, você pode tentar sudo service mysql-server stop
e ver se depois disso você pode desinstalá-lo.