Как вернуть депозит при аренде квартиры в случае отказа посредников?

Помогите, пожалуйста, с такой проблемой. Мне нужно вернуть деньги, выплаченные в качестве депозита при аренде квартиры. Депозит был выплачен мною посредникам, сдающим квартиру от имени собственника. Поскольку возвращать мне депозит они наотрез отказались, причем в нецензурной и угрожающей форме, то я собираюсь подавать в суд. Вопрос такой.

С одной стороны, в договоре между нами указано, что уведомить о выезде необходимо за месяц до фактического выезда из квартиры. Я уведомил только за 2 недели и только устно по телефону – после того, как на сцене появился настоящий собственник, о существовании которого я не знал.

С другой стороны, у посредника и собственника не урегулированы отношения (они не платят ему за квартиру, он требует оплату с проживающих там и вообще не очень-то рад, что квартиру кому-то пересдали), поэтому вроде как договор может быть расторгнут по ст. 450, 451 ГК РФ. Как я понимаю, сразу и автоматически, без необходимости официального уведомления за месяц. Вопрос – так ли это?

И главный вопрос такой. В суде необходимо подтвердить, что они были уведомлены о расторжении договора и что с моей стороны не было нарушений в этом плане. Требуется ли в таких случаях обязательно отправлять им письменное извещение о расторжении договора, квитанция о вручении которого может быть предъявлена в суде? Или же можно обойтись их мошенническими действиями и ст.450,451, а также просто фактом звонков им, которые может подтвердить сотовый оператор? К тому же, зная мои данные, они могут попросту не забирать письмо с почты, уведомления не будет вообще.