If they are not on the iPod or on the computer they ae gone. You can redownload iTunes purchases by:
You can only sync with one iTunes library. If you sync with another library/computer the iPod will be erased and its media replaced with what is in the iTunes library of the computer. I suspect that is what happened.