The problem is that this kind of search can be used only from the staff members, all the other users will see at least no result. For now we can search between deleted topics appending /latest?status=deleted to the site URL. I would opt instead to make it works from the search panel simply manually adding status:deleted. I don’t know if it’s possible to do such a thing only for posts.