Никак. Если человек не был добавлен в список Ваших контактов и вы не знали его номер телефона, то после того, как вы удалили переписку (совместный чат), если он сменил свой ТГ id, вы его уже не найдете. Зачастую с подобной проблемой сталкиваются при закупке рекламы у скамеров-админов каналов. Человек набирает определенную сумму, ведет несколько переписок, собирает предоплаты и исчезает (меняет свой id) "сбривая" все чаты.