Se você o instalou do PPA assim:
sudo add-apt-repository ppa:fyrmir/livewallpaper-daily
sudo apt-get update && sudo apt-get install livewallpaper livewallpaper-config livewallpaper-indicator
Você deve poder removê-lo com:
sudo apt-get remove livewallpaper livewallpaper-config livewallpaper-indicator
Método alternativo:
Use o ppa-purge para desinstalar o livewallpaper. Primeiro você precisa instalar o ppa-purge:
sudo apt-get install ppa-purge
Em seguida, execute o seguinte comando se você instalou livewallpaper a partir do ppa diário:
sudo ppa-purge ppa:fyrmir/livewallpaper-daily
Ou se você estiver usando a versão estável, execute isto:
sudo ppa-purge ppa:fyrmir/livewallpaper-stable
Método alternativo da fonte: link