Сначала желательно прочитать договор, который вы подписали с Ростелекомом. Каков там порядок расторжения договора. Если нет конкретикти, читайте Правила оказания услуг связи ОАО "Ростелеком"
так. согласно п. 2.3.2 указанных правил
Абонент вправе в любое время в одностороннем порядке расторгнуть Договор посредством оформления заявления об одностороннем расторжении Договора и передачи заявления Оператору. При этом Оператор оставляет за собой право требовать от Абонента оплаты фактически понесенных расходов Оператора на организацию доступа к Услугам, если такие расходы не были оплачены Абонентом при организации доступа к Услуге. Дата прекращения действия Договора указанная в заявлении с учетом требований п. 3.3.5. Правил, является датой расторжения Договора.
Вобщем в любом случае отправляйте заказным письмом с уведомлением и описью вложения письменное заявление об одностороннем расторжении договора