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..
