Do you mean search for the document itself that was dispositioned? If so, then no you can't - it's gone forever once it's been dispositioned, otherwise you wouldn't be in compliance. If you just mean search for the "tombstone" document as you call it then yes, you should be able to run a search and find it the same as any other document. This is especially true if retain metadata is enabled for the retention schedule.