If you think that the folders may still be on your desktop, but hidden, go start, run, and enter:
cmd
In the cmd window enter in sequence:
cd desktop
dir /a/s
A file finder which I can recommend is REST2514.EXE
-use another machine to dl it to a thumb or floppy, and then run it from that. That way you reduce the risk of overwriting deleted files. Finds files you did a Shift+del job on, also.