We're the songs ever on your computer to start with? If they are you may have to import them to a new playlist for the iPhone.
If they aren't, look for a program called SharePod for your pc. This will pull all of your music off the iPod and put it on the pc so you can then transfer them to your phone.