Если нужно просто решить вопрос, то самое простое — написать в произвольной форме заявление на расторжение договора, направить один экземпляр из 2 заказным письмом в головной офис с уведомлением о вручении.
Если хочется привлекать к ответственности провайдера за такие финты, то это гиморой и никаких особых бонусов не получите. Но без договора который заключали изначально ничего не сказать.