Kaldıramamışsınız tam olarak.
Başlat'a sağ tıklayın en üstte yer alan Uygulamalar ve Özellikler'i seçin.
Gelen listede Telegram var mı diye kontrol edin. Var ise oradan kaldırın. Listenin üstünde yer alan arama çubuğundan da bulabilirsiniz.
yok yahu kaldırdım gözükmüyor o listede yine de açılıyor sıkıntı bu zaten.
Telegram çalışıyorken Ctrl + Shift + ESC tuşlarına basın. Görev yöneticisi açılacak. Buradan telegram'ı bulun. Sağ tıklayıp 'Dosya konumunu aç' deyin. Gelen klasörün içeriği şöyle olmalı:
i.ibb.co 
Eğer böyle ise bu dizini kapatmayın ve Görev yöneticisine geri dönün. Telegram Desktop simgesine tekrar sağ tıklayın ve Görevi Sonlandır deyin. Ardından kapatmadığınız klasöre geri dönün ve unins000.exe dosyasını çalıştırın. Onaylayın ve yazılımı kaldırın. Burada önemli olan telegram'ı kesin olarak kapatmış olmanız gerekiyor. Yazılımı kaldırdığınızda klasör silinecek. Eğer silinmez ve Telegram.exe dosyası hala orada durur ise yazılım kaldırılamamış oluyor. "Kaldıramamışsınız tam olarak" dememin sebebi bu. Program çalışırken kaldırmaya çalıştığınız için Programlar bölümünde yer almıyor ama telegram.exe hala dizinde durduğu için çalışıyor.
Eğer yukarıdaki ekran görüntüsündeki dizinde unins000 dosyası yoksa şu adresten telegram'ı indirip tekrar kurun: desktop.telegram.org
Ardından yukarıda anlattığım işlemi en baştan tekrar edin.
Tam olarak dediğiniz gibi olmuş. Yeniden yükleyip adımları takip edince oldu.