Open Regedit by going to START - RUN and type “Regedit” and hit enter.
Then you should navigate to following entry in registry
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\
Desktop\NameSpace\{645FF040-5081-101B-9F08-00AA002F954E}
and delete it. This action should remove recycle bin from your desktop.