Мне удалось с Ростелекомом расторгнуть договор только так: выяснила почтовый адрес регионального отделения и отправила им по почте бумажное письмо, заказное, с уведомлением (на уведомлении обязательно сделать пометку, что письмо содержит заявление о расторжении договора). В письме заявление в свободной форме. там указываешь паспортные данные, адрес, номер договора и заявляешь о желании расторгнуть договор оказания услуг с ними. Приложила ксерокопию паспорта и копию выписки ЕГРН (это то, что сейчас выдают для подтверждения права собственности). Хотя, вроде выписка не обязательна, расторгнуть договор может и арендатор, если я не ошибаюсь.

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

Через месяц после заказного письма квитанции приходить перестали и уже 4 года не приходят.

С Ростелеком очень интересно общаться. У них акция сейчас "Мобильная связь" за 300 рублей в месяц. 100 Гб, 1000 СМС, 1000 минут. Так, кажется.
Я на прошлой неделе подаю заявку через личный кабинет. Вообще ничего, точнее, пишут о сбое.
Иду в чат. Объясняю, что надо.
Мне говорят всякие слова типа да-да.
Проходят дни - ничего! А там курьер должен привезти.
Захожу в личный кабинет, там моя заявка как исполненная. Ладно.
Снова в чат. Говорю - вы все лжецы, так нельзя!
Короче, неделя с чем-то у меня ушла.
И вдруг звонок - обещают привезти симку курьером. Жду. Интересно, и тариф интересен - где же там подвох, любопытно узнать, и вообще, как всё будет.

Ростелеком - дно.

Был случай - я КУПИЛ квартиру.

Продавец как положено - все оплатил и закрыл договор, но так же, как у топикстартера он не очень закрылся.
Мне стали приходить квитанции о задолженности - на имя прежнего собственника.
Я звоню в поддержку, а там на голубом глазу заявляют, что я ОБЯЗАН прийти к ним в офис и переписать договор на себя.
В ахуе, требую юриста, подключается юрист и говорит, что я ОБЯЗАН иметь в доме федеральные ТВ-каналы и поэтому не могу просто так с ними расторгнуть договор.
На мою просьбу предоставить пункт закона - присылает пункт о том, что ПРОВАЙДЕР обязан эти каналы иметь в сетке.
Ну полный пиздец, простите.
Круче этого тупняка было только общение с облгазом, но это другая история.

В итоге я, как советуют в комментах выше - передал им письмо под роспись о том, чтоб не присылали мне квитанции и разбирались с тем, у кого с ними договор.
Отстали.