Телефон аппарат или номер? При утере телефона сможешь, если пароль ты помнишь или он хранится где-то ещё, а не только на том телефоне. Только секретные чаты того устройства потеряешь.
Если утратил владение номером и не можешь восстановить (заказав новую симку у оперетора взамен утерянной), то да, не сможешь.
Но если ещё есть подключённое к телеграму устройство (например, десктопный клиент), то кажется можно сменить аккаунту номер на новый: https://telegram.org/faq#q-my-phone-was-stolen-what-do-i-do