Попробуйте зарегистрировать номер телефона с помощью Google Voice. Там на выбор можно будет получить какой то номер случайный, и на этот номер уже зарегистрировать телегу. Вот статья навскидку (шаги не проверял)
Вот еще неплохая статья.