Не поняла, т е они вам такой срач оставили чтобы вы еще убирались после них?? И при этом еще требуют залог? Гоните их в шею, никакого залога. Из залога берете на клининг и пусть убирают квартиру. Остальное ессно оставляете себе. Пишете заявление на них что воспользовались ключами от квартиры посторонние люди, которые уже в квартире не проживают и съехали. Заявление обязательно писать. Можно еще на тему хищения и вандализма. Раз ключи не отдают, это легко может быть. Вандализм и так на лицо.