NetSuite does allow you to run a saved search on Deleted records but unfortunately not with any great level of detail. NetSuite doesn't system note deleted custom records.
A full Admin can run a deleted record search...it doesn't give any data but it shows the record id number and who deleted when.
Admin would need to navigate to Lists>Saved searches>New
Search type would be "Deleted Records" and the search would need to be filtered by the record type type you want to review. Example below.
NB: If you are looking for this on NetSuite transactions like journals or purchase order then an Admin can see more detail using Transactions>Management>View audit trail.