Для восстановления документов, удалённых из почтовых баз, использую журналирование.
В некоторых (очень важных) служебных базах настроено удаление в архивную базу.
Просмотреть, кто сколько документов читал/писал, можно в свойствах базы.
Удалённые документы могут храниться на одном из серверов кластера при недоступности другого для репликации, но только до этой самой репликации.
Если ничего из вышесказанного места не имеет, думаю, документы удалены безвозвратно.
