Depende do serviço. Se você estiver excluindo da linha de comando, poderá criar um alias bash para que o rm seja mapeado para o arquivo mv em um diretório projetado para a lixeira. Se os clientes estão usando o samba para acessar arquivos no servidor, então existe um módulo samba chamado recycle que cria uma lixeira de rede.