They should still be in your computer, have you done a search?
click start- search- all files and folders- type the name of one of your songs, or singer- click search.
If you find out where the files are, I believe you can send them back to Itunes.
This is for XP, don`t know if Vista is the same.