Ok, heres the deal, I installed the new iTunes today, and accidentally after 1st iPod connected, that usual message appeared and I clicked the wrong button, and guess what, my iPod got reseted. So, my question is, can I recover the almost 1,000 musics I lost?

If your library is gone, then just add the files again. It may take a while to track some tracks down, though.

If you don't have your music on your library, your iPod, OR your hard drive, you can look for a backup, check your recycling bin, or something similar. If those yield no results, then no. The music is gone.