@DX One point I want to mention that has helped us on more than one occasion - check if you have the record in sandbox account (check when sandbox was last refreshed) - this will at least give you a chance to take reference of the record in sandbox to recreate the exact record in production account. I agree with Sam -> under Transactions -> Management -> View Audit Trail, check for the Delete Action and see who deleted what record with date/time stamp.