Предполагая, что эти элементы «мягко» удалены, вы можете получить их из папки «Удаленные», как и любую другую папку, например «Входящие» или «Календарь». К сожалению, я не полагаюсь на голые вызовы SOAP в моем приложении, а скорее на управляемый API, но вы можете использовать эквивалент FindItems для перебора элементов в папке.
Вы можете получить уведомление об удалении элемента с помощью потоковых уведомлений (или более старых push-уведомлений). Вы подписываетесь на уведомления для папки (например, календарь), выбираете, какой тип событий в вашем случае (как правило, событие «Перемещение», так как мягкое удаление перемещает встречу из календаря). Я полагаю, что управляемый API скрывает некоторые из более отвратительных бизнес потоковых уведомлений, то есть под прикрытием есть вызовы GetEvents к EWS, поэтому это может быть немного грязно с использованием SOAP (или того, что у вас есть в Java), но это можно сделать без особого труда.