Os dados estão no servidor de rede que entregou os compartilhamentos em algum lugar. Ou não , dependendo do tipo de recurso de rede que contém os arquivos. Existem vários truques para ativar a lixeira real em algumas circunstâncias, mas eu pessoalmente tenho reservas sobre como isso é confiável.
Se você usa o Windows Server 2003 ou superior, sugiro que uma maneira melhor de fazer isso seja habilitar cópias de sombra de volume para as áreas compartilhadas da unidade de origem do usuário, como um método muito mais robusto de permitir que os usuários gerenciem sua própria recuperação de dados.