You'll need some kind of file recovery or undelete application. A list of possiblilities can be found here
Sounds like the files you are looking to undelete are in a damaged recycle bin, so getting them unstuck may be difficult.
After you recover what you need, you can repair the recycle bin;
Go to Kellys-Korner XP_Tweaks
and download fix #64 right (Replace/Repair the Recycle Bin in Windows XP). Save it to your desktop. Double click on the downloaded file and when it asks if you want to merge, say yes.