Нельзя. Но они есть.

Вот к примеру человека убили, а следователи могут прийти к Дурову или его компании, попросить удалённые логи. Они ему дадут. И тогда следователи найдут убийцу.

Там ничего не стирается, просто убирается из виду и в архивы. Вот к примеру - залейте фото, сохраните на него линк, удалите фото - а линк будет работать. Может скоро исправят и скрипт будет выдавать - "такой фотографии - нет" :d