Você deve usar o Ubuntu Software Center
Ou pelo terminal, remova-o com apt-get
:
sudo apt-get remove kdenlive
Se você não quer que os arquivos de configuração permaneçam (Absolutamente elimine tudo relacionado ao kdenlive) então use purge:
sudo apt-get purge kdenlive
Eu também recomendo adicionar o ícone da Central de Software ao lançador, já que não vejo isso na sua imagem e vem por padrão. Isto é para casos como o que você está tendo.