Hmm, you must be able to get it back somehow, have you tried searching through your 'My Computer' folders? Or if not go to Start > Search and try typing in 'Recycling Bin'.
Try one of these if they does'nt work then i dont know what to do.
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):
{645FF040-5081-101B-9F08-00AA002F954E}
Press Enter on your keyboard, exit the registry editor and restart your system.
or
Right-click an empty area of your desktop
Select Properties
Click the Desktop tab
Click the Customize button
Click Restore Default
Exit all windows and restart your computer