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