Hung Up
After googling frantically for help, this is what I found to restore the deleted files from the recycle bin.

And by using this software, at least I can copy my music on the iPod back to my PeeCee.

If ever sway sway you are in the same situation, hope the softwares can help you too.