В общем, решил поставить телеграм на виртуалку. Указал номер, зашёл. Затем удалил полностью все файлы командой:
apt --purge remove
apt autoremove
Установил телеграм повторно, захожу и авторизуюсь в аккаунте. IP разные были. Файлы вроде как все удалены. Это вообще нормально? По идее он же должен был запросить номер указать.