Resposta curta
A resposta simples para a pergunta é que os arquivos não vão a lugar nenhum. O arquivo está exatamente onde estava antes do usuário excluí-lo. A exclusão de um arquivo não remove o arquivo do disco rígido nem "mover" o arquivo para a Lixeira no Windows (ou a Lixeira no Mac), como muitas pessoas podem pensar.
Resposta longa
Quando os dados são armazenados em um disco rígido, a unidade coloca as informações em um local de memória. Arquivos grandes são divididos em seções e armazenados em vários locais de memória. O disco rígido cria ponteiros para esse arquivo que apontam para o local da memória ou locais nos quais os segmentos de arquivo estão armazenados. Quando o usuário abre esse arquivo, o disco rígido segue os ponteiros para extrair os dados.
Quando o usuário exclui o arquivo, os locais de memória ainda mantêm os dados. Os ponteiros que mostram o disco rígido onde os dados estão armazenados são "excluídos", mas ainda não são apagados. Os ponteiros de arquivo estão na Lixeira e ainda podem ser recuperados se o usuário não esperar muito.
O arquivo excluído armazenado nos locais de memória não é realmente apagado, a menos que o usuário faça uma reformatação profunda do disco rígido. Os dados nos locais de memória, no entanto, eventualmente serão substituídos por novos dados, pois o disco rígido não possui um ponteiro para esse local de memória e visualiza o local como disponível para receber novos dados. Depois que os dados forem substituídos, mesmo a recuperação dos ponteiros de arquivo da Lixeira não os recuperará.