Как удалить и по новой установить telegram?
Удалить просто из папки из которой устанавливал
rm -r .local/share/TelegramDesktop/
а потом в новом клиенте с репозиториев выключить автообновление в настройках