When I want to move a folder to the Recycle Bin from
The search results,
I click on yes.
Then it shows could not find this item
This is no longer located in C:\ Users\Desktop\New Folder.
Verify the items location and try again
:confused:

You used a search function to find a folder? So now you know where it is.

Close the search window, open Windows Explorer and locate the folder manually in the same place.

Delete it.

What OS are you using that has C:\Users?

And click on Yes in answer to what? You're leaving steps out in there. You're saying you're clicking on yes from the search results. In XP there's a Yes under "Are you finished searching?" That does nothing but get rid of the left pane. Or are you clicking on something first? Do you mean you're saying Yes in confirmation to move it to the recycle bin?

If it's already deleted, you won't find it cause you deleted it. Even if it's still in the recycle bin, it's not going to be in the folder where it was before.

Step-by-step detail would be useful.