А зачем полицию вызывать и что-то доказывать? Отдаете депозит за минусом суммы за уборку и всё. Пусть они потом сами доказывают, в суде. А не полиции, как Вы почему-то считаете. Полиция у нас не для проверки матрасов. Если не хотят покидать квартиру - вызывайте полицию, это ваша собственность, посторонним там не место, договор аренды подошел к концу. Хотя до этого, как правило, дело не доходит. Арендатор у нас имеет намного меньше прав, чем арендодатель. И, именно по этой причине надо отдавать депозит в день съезда с квартиры, а не считать его платой за последний месяц, как некоторые арендаторы хотят.