Если у вас в договоре прописан пункт о досрочном расторжении, нужно письменно подтверждение, что хозяйка готова Вам вернуть деньги. Иначе это все слова. Единственное, что можно сделать в Вашем случае - написать заявление в полицию, что квартира сдана повторно, а Вам не вернули залог.  Но это зависит от срока, через который сдана квартира и как составлен Ваш договор.