Про создание аккаунта Telegram.

Удалить все контакты.

При регистрации нового аккаунта, Telegram ищет пользователей, которые имеют ваш номер у себя в контактах, и отправляет им уведомление. Это означает, что Telegram смотрит не на ваш список контактов, а ищет вас в списках контактов ваших друзей.
Увы, отключение синхронизации при регистрации/авторизации тоже не поможет — процесс отправки уведомлений односторонний и никак не контролируется.

Как скрыть свой профиль от знакомых?

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

Зарегистрируйте аккаунт на другой номер телефона, который неизвестен вашим знакомым. На экране ввода номера телефона ОБЯЗАТЕЛЬНО снимите галочку "Синхронизировать контакты"
Измените настройки приватности, скрыв номер телефона:

Настройки -> Приватность -> Номер телефона
В секции "Кто может видеть мой номер телефона?" установите значение "Никто".
В секции "Кто может находить меня по номеру телефона?" установите значение "Мои контакты".
Данные настройки позволяют сохранить ваш аккаунт в тайне только в том случае, если контакты не синхронизированы. Если вы по ошибке включили синхронизацию, это можно исправить:

Настройки -> Приватность
Проскрольте в конец. В секции "Контакты" выключите опцию "Синхронизировать контакты"
Нажмите на кнопку "Удалить синхронизированные контакты"
Теперь, когда ваш Telegram полностью отвязан от ваших контактов, можно перепривязать аккаунт к основному номеру:

Настройки
Если вы на ПК, нажмите "Изменить профиль". Если вы с телефона, обратите внимание на верхнюю часть страницы, перечисляющую ваше имя, номер телефона
Нажмите на номер телефона и следуйте инструкциям по смене номера
Заметка на будущее

Каждый раз, когда вы будете входить с нового устройства, не забывайте снимать галочку "Синхронизировать контакты".