If the data has been truly deleted, it cannot be recovered via any tools in PureConnect. What happens, is that every night a DELETE FROM statement is sent to the DB at a time of day configured in Interaction Administrator, for the number of days set on the Report Logs. If the DELETE FROM statement is successfully processed by the database, it is removed. If that has happened, it would take a DB backup restoration to retrieve the data.
However, deleting over a years worth of data (when a report log is set to retain for 400 days) may cause a DB timeout. If this happens the data is not deleted, and a .ERR file is created to be reprocessed via PMQ later. So you may have gotten lucky for report log deletes where this happened.