Есть много способов, не обязательно даже IP менять.
1. Включить IPv6. Насколько мне известно, его не блокируют (у меня просто его включением начали открываться многие сайты). Нормальные сайты и приложения уже давно его включили, в т.ч. телеграм. Даже если провайдер не предоставляет, можно настроить туннель. + Будут лучше P2P приложения работать и если Вы сидите за CGNAT, то ещё и интернет должен заметно быстрее работать и не будет бесконечной капчи.
2. У многих провайдеров (особенно у крупных) стоят DPI, они зачастую легко обходятся, например:
https://github.com/ValdikSS/GoodbyeDPI Ещё можно настроить это прямо на ротуре (например на Кинетиках).
В принципе все включается в роутере (или IPv6 в ЛК МТС) и блокировок больше не будет.