У вас остался договор на подключение телефона? Если остался - надо смотреть в нем условия расторжения договора. Если ничего про это не сказано - требования незаконны.