Sem querer desanimar você, mas quando um arquivo é excluído pela rede ele é apagado definitivamente, ou seja, não vai para lixeira.
Você tem algumas opções para recuperar, são elas:
-- Resurso de cópia sombra de volume: Se você possuir uma das versões que possuam o recurso e ele estiver habilitado você poderá recuperar os arquivos facilmente
As versões que possuem este recurso são as versões Business, Ultimate e Enterprise do Windows Vista e Windows 7 e o Windows Server 2003 e 2008 todas as versões.
Mais informações: http://www.microsoft.com/brasil/windows/products/windowsvista/features/details/shadowcopy.mspx
-- Softwares de recuperação de dados: Existem softwares na internet que recuperam dados deletados, alguns possuem versão gratuita e outros versões pagas, neste caso você deverá executar o software para que ele tente recuperar os arquivos excluídos. Um exemplo é o software Undelete http://superdownloads.uol.com.br/download/43/undelete-plus/, lembrando que são softwares de empresas que não possuem ligação com a Microsoft, use por sua conta e risco.
O recomendado é deixar o acesso pela rede sem permissão de exclusão de arquivos, por padrão a permissão é apenas leitura, porém pode-se adicionar permissão de escrita sem ser necessário atribuir permissão para apagar arquivos
Até mais
Att, Daniel U. Silva - Analista de suporte MCTS Windows Vista / Windows 7 / Windows Server 2008 / Sharepoint Server