Сразу оговорюсь, я отвечаю на свой же вопрос, и я просто выдвину собственные теории, которые, надеюсь, люди более сведущие поправят и дополнят. Просто эта тема меня действительно интересует.
Итак, какие я вижу пути блокировки:
1) Заблокировать адреса серверов Telegram *не силен в IT терминологии, так что можете бросить в меня камень* - с этим, думаю, наши пользователи справятся, всевозможные VPNы, да и сам Telegram может с этим как-то помочь (постоянно менять IP-адреса и пр.)
2) Удалить Telegram из русского AppStore и (возможно) PlayMarket'а. Это уже посерьезнее, далеко не все захотят заморачиваться с регистрацией иностранных AppleID и т.д., но, впрочем, тоже несмертельно
3) Заблокировать возможность регистрации в Telegram, например, не пропуская СМС с кодом регистрации на российские номера.
P.S. недавно Росчтототампозор заблокировал BlackBerryMessenger, я сегодня попробовал зарегистрироваться, и ничего - приложение качается, а форма регистрации не появляется
Роскомпозор полоснет тунца, думается.