Below you will find three methods of restoring your Recycle Bin to your desktop:
Method #1:

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
Method #2:

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):

{645FF040-5081-101B-9F08-00AA002F954E}

Press Enter on your keyboard, exit the registry editor and restart your system.

Method#3:

Download this registry fix to repair or replace the recycle bin: