Первое, что я бы сделал - проконсультировался у юриста, показав ему сам договор или извещение на оплату. И задал бы ему вопрос: на каком основании они требуют оплаты, если у меня нет такого договора?
Второе - обратился бы в Комитет по Защите прав потребителей или Роспотребнадзор.
Третье - Ростелеком ещё не является высшей инстанцией. Над ним стоит Госсвязьнадзор, который должен контролировать действия Ростелекома и принимать необходимые меры. Обычно региональное отделение Госсвязьнадзора находится в областном центре.
P.S. Добавлю, что Ростелеком - довольно наглая контора, не гнушающаяся и мошенничеством. Ходят по квартирам и переманивают к себе абонентов от других интернет-провайдеров. В мою квартиру звонили уже раз 20, если не больше. Я их обычно посылаю далеко и надолго. После моего звонка в эту контору какой-то тип нагло заявил мне, что ко мне и в дальнейшем будут приходить. Пришлось и ему сказать, что их представители ничего от меня не дождутся, кроме, извиняюсь, известных трёх букв. Я им даже дверь не открываю!
К тому же, по отзывам в интернете Ростелеком является одним из самых отвратительных интернет-провайдеров, а их услуги - мягко говоря, сомнительные. Сам с Ростелекомом не связываюсь и никому не советую - даже не открывайте им дверь и не разговаривайте с ними!