Restore Deleted Recycle Bin Icon from Desktop:
1. Right-click an empty area of your desktop
2. Select Properties
3. Click the Desktop tab
4. Click the Customize button
5. Click Restore Default
6. Exit all windows and restart your computer
Note: Be sure to make a backup copy of your registry prior to making any changes.
Go to Start>> Run. Type in: regedit [Enter]
Navigate to: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace
Hold the mouse on NameSpace and right-click once. From the resulting menu, select Edit>> New>> Key
Copy and Paste the following Key code (including the brackets):
Press Enter on your keyboard, exit the registry editor and restart your system.