Что делать с провайдером? ситуация внутри

Что делать с провайдером? ситуация такая: в начале апреля подключил в набережных челнах интернет, поработал там месяц а затем переехал в другой город.перед тем как переехать позвонил провайдеру и спросил можно ли расторгнуть договор в другом городе на, что мне ответили положительно.по приезду в другой город отправил заявление через их офис. в августе позвонили и сказали, что договор не расторгнут.приехал опять в офис и отправил еще одно заявление датой первого заявления.в январе пришло сообщение о том, что долг передан для судебного взыскания.приехал в офис говорят, что заявление не дошло и просят копии заявлений, а я и не думал что их надо так долго хранить и выбросил их. что делать в этом случае? как доказать что заявления я отправлял?