I have accidentally deleted my Recycle Bin several times before too. I would right click on my Recycle icon and click on “Delete” instead of “Empty Recycle Bin”. If you find yourself with a missing recycle bin or a recycle bin that magically disappeared we can easily restore it back onto the Vista desktop.
To restore recycle bin right click any where on the desktop and select “Personalize” and click on “Change Desktop Icons” on the left side under Tasks.
Now click on “Recycle Bin” to check it and press “Apply”and “OK” to exit. Now the icon should be back on the desktop.
