This is a known issue. When you run a search, Laserfiche will exclude entries that are in the recycle bin when the search was started. However, if you delete entries after they have already been added to the search results, Laserfiche will not remove them from the search results. What it does instead is to rename the entries with a 36 character name that looks like what you've observed. If you rerun the search, because the entries are in the recycle bin when the search was started, they will disappear from the results.

The rename operation is done as part of an internal process of moving the entries to the recycle bin.