Você pode remover todos os arquivos pertencentes a um determinado pacote usando
sudo apt purge <package name>
Então, no seu caso:
sudo apt purge LanMessenger
Se você também quiser remover as dependências que não são mais usadas, poderá executar:
sudo apt autoremove