Acho que você está procurando o módulo vfs_recycle para o Samba.
No seu arquivo smb.conf
para um determinado compartilhamento:
[share]
Path = /data/share
vfs objects = recycle
recycle:repository = .recycle
recycle:keeptree = yes
recycle:versions = yes