You can redownload most iTunes purchases by:
Downloading past purchases from the App Store, iBookstore, and iTunes Store
If the info in in a backup just restore the new iPod from a backup:
To restore from backup see:
iOS: Back up and restore your iOS device with iCloud or iTunes
If you restore from iCloud backup the apps will be automatically downloaded. If you restore from iTunes backup the apps and music have to be in the iTunes library since synced media like apps and music are not included in the backup of the iOS device that iTunes makes.
If iTunes sees the iPod then
iOS: Transferring information from your current iPhone, iPad, or iPod touch to a new device
Otherwise a Data Recovery Company may be able to help