В Телеграме можно сменить ник. Если это сделать, то по старому нику уже невозможно будет найти?

Telegram идёт обозначение по ID, ник можно менять хоть Каждый день
ID меняется только после удаления аккаунта и заново регистрации на этот номер

по нику нет

Все верно.