Question about iPod/iTunes
As long as the songs are still present inside his library in iTunes, all the songs are still available to sync over to the new iPod touch.

Also, you should be able to sync his old iPod nano to iTunes to get the songs back in the event that they are not in the library.