Как наши пользователи могут создавать временные парадоксы... ...или в каком месте логика послала её на...⁠⁠

Формально, не вижу противоречий.
Пользователь сообщает, что сегодня удалили.
При вопросе было ли вчера отвечает, что папки не существовало. Подразумевая, что сегодня создано и удалено.
Спрашивает сможете вы ли вы восстановить к "завтра" или к понедельнику.

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