Куда деваются файлы после удаления из корзины?

Если в кратце то вот как - Есть такая штука FAT - таблица размещения файлов. Это как оглавление. В ней хранится информация о том, где на самом деле хранится файл на диске. Когда файл удаляется в корзину, то затирается только запись о нем, чтоб он не отображался в рабочем каталоге, но остается информация, необходимая для его восстановления из корзины. Когда удаляется из корзины, то уже разрешается на место, где был файл записывать другие файлы, но цепочка кластеров все еще остается.
Поэтому, если в диск, отформатированном под FAT влезть, например нортоновской утилитой diskedit, то информацию восстановить довольно легко, просматривая FAT и собирая цепочку кластеров.
Если диск форматирован под NTFS то организация хранения данных другая, но смысл тот же.
Сами по себе файлы вылезти не могут.

они перемещаются в теньевую зону винта которую не отображает система

Исчезают в бесконечности. Но, если наскоро нужно, можно с помощью соотв. прог и восстановить. Но есть удалялки, после которых уже никак не восстановишь доступными средствами.

Удаляется информация о наличии файла. Сам файла можно восстановить с помощью спецпрограмм (даже после форматирования) . Чтобы стереть без возможности восстанновления - нужно его затереть - записать на его место нули - с помощью спец. программ

они становятся историей

Для обычных пользователей теряются безвозвратно. Для профессионалов можно любую запись с жесткого диска восстановить, даже удаленную специальными утилитами.

Файлы не вылезут но их можно восстановить.

он удаляются, но есть проги которые могут восстановить удаленные файлы

Они поглощаются электромагнитным полем Земли.