Вообще да, 40к это не 1к, почему никто сразу не пишет заявление о краже и мошенничестве.

уже общались с адвокатом. Очень маленькая  вероятность, что заведут уголовное дело. При уголовном деле должны брать записи, собирать улики. Плюс ввиду того, что покупатель из региона, то полиция Москвы отправит в этот регион писать заявление потому, что преступление произошло на территории этого региона.
Могут завести административное дело, а в таком случае, не ответчик, а истец должен доказать, что его вины тут нет. А это опять приводит к видеозаписям, которые уже удалены.
Но и при уголовном и администравном деле, не факт, что ответственность понесут Авито или Boxberry. Они могут выступать лишь в качестве посредников, а не виновных, и должны помогать в расследовании. А они как всегда скажут, их работа выполнена на уровне, никаких проблем с их стороны не обнаружено.

Какие записи они изымают если записи давно удалены?