Methods of Restoring vanished Recycle Bin

To use the Group Policy Object Editor to restore the Recycle Bin:

1. Click Start, click Run, type GPEDIT.MSC in the Open box, and then click OK.
2. Under User Configuration, click Administrative Templates, and then double-click Desktop.
3. Double-click Remove Recycle Bin icon from the desktop.
4. Click the Setting tab, click Not Configured, and then click OK.

To use Registry Editor to restore the Recycle Bin:

1. Click Start, and then click Run .
2. In the Open box, type regedit, and then click OK.
3. Locate the following registry key:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\NonEnum
4. Click the registry key that you located in step 3, and then in the right pane, click the following registry DWORD value:
{645FF040-5081-101B-9F08-00AA002F954E}
5. On the Edit menu, click Delete, and then click Yes.
6. Quit Registry Editor.

if even that does not work here is the WORKAROUND

create a shortcut to the Recycle Bin:

1. Click Start, and then click My Computer.
2. On the Tools menu, click Folder Options.
3. Click the View tab, and then click to clear the Hide protected operating system files (Recommended) check box.
4. Click Yes when the warning message appears, and then click OK to close the Folder Options dialog box.
5. Click Folders on the toolbar.

Note If Folders is not visible on the toolbar, point to Toolbars on the View menu, and then click Standard Buttons.

6. In the left pane, under Folders, locate the Recycle Bin folder, and then drag the Recycle Bin folder to the desktop.
7. On the Tools menu, click Folder Options.
8. Click the View tab, and then click to select the Hide protected operating system files (Recommended) check box. Click OK.

this does not re-create the original icon. but it restores most of the features of the Recycle Bin, including the following:
• Delete a file by dragging it to the Recycle Bin icon on your Desktop.
• Retrieve a file that you deleted by double-clicking the Recycle Bin