1
Are you able to just drag that folder out of the recycle bin into another folder, not your Desktop?
2
If not, click your Start Button, type regedit and hit Enter to open the Registry Editor.
Click View and make sure 'Address Bar' is turned on.
Paste this into the Address Bar at the top and hit Enter.
HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders
Please provide a screenshot of that Registry Editor page.