O pacote e os repositórios devem ser removidos se você digitar os seguintes comandos:
sudo apt-get purge telegram-desktop
sudo add-apt-repository --remove ppa:noobslab/apps
O primeiro comando remove o programa e os arquivos de configuração, o segundo remove o repositório.
Se você quiser apenas remover o programa, mas não os arquivos de configuração, use remove em vez de purge:
sudo apt-get remove telegram-desktop