You will see far too many posts in these forums telling where using such Registry Cleaners and Optimizers have trashed the system in some way.
That's enough for me to say No.
If the missing Recycle Bin is your only problem on this system then I would start Googling for a specific answer, eg, XP How to restore the Recycle Bin.
That's how I prefer to work it. Look for specific answers to specific questions, not any "All-In-One" answer. They rarely work.
You don't say which OS you are using, so substitute XP for the one you have.
For example, for XP I see this possible fix;
http://www.dougknox.com/xp/scripts_desc/rec_bin.htm
I hope that helps.
Mark
I've read a number of articles that claim registry and disk optimizers just don't do anything. I've never seen anyone who's solved a major problem with a registry cleaner.
For example, my garbage bin disappeared from my desktop one day and hasn't been seen since. Don't know what happened to it? Don't really care anymore, as I can still delete things (and I'm careful about what I delete). I've tried a few registry checkers and none of them has ever picked up on any serious problems, and one notorious company that installs on your system and has to be manually uninstalled actually made some things worse.
Right now I'm using something called WinVac. Has anyone had any positive experiences with optizers, disk or registry?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic