Куда деваются документы, очищенные с корзины рабочего стола?

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

Просто места на винчестере, где расположены эти файлы, помечаются "доступно для записи". При записи новых файлов данные уже могут записываться в эти кластеры (ячейки).

типа уничтожаются.... но какие то следы от них остаются.... а в друг понадобиться восстановить.... а так они не чего не засоряют и не грузят)))

в рай)) ) или в ад.. . смотря какие файлы!
а если серьезно, то никуда.. . просто затирается первый символ имени.. .
А когда ты что то записываешь, то затираются другой информацией

Сама информация никуда не девается, только в списке файлов ставится "галочка" что файл удален, и, если вы или система будет производить запись на диск (файл какой или картинку например) , то запись будет производиться на свободное место на диске или на место "удаленного" файла.
До этого момента "удаленный" файл теоретически (практически с вероятностью 60-90% )еще можно восстановить
"Засорять" комп они точно не будут. Засорять комп тебе будет сама система и программы, которые в папках временных файлов оставляют кучу мусора, а также система восстановления системы, которая по умолчанию съедает до 10% объема жесткого диска

удаляются

Уничтожаются

Также грузят комп файлы, разбитые на фрагменты. Фрагменты создаются при частой записи/удалении большого кол-ва программ, файлов. Время от времени проводить дефрагментацию.