If I restore my old Ipod touch then sync a brand new Ipod will all my data from the lst Ipod be on my new Ipod?

If you BACKUP your old iPod to your computer then set up a brand new iPod and sync with the old iPod's BACKUP then yes, your data should transfer to your new iPod

Yes provided that all synced media like apps and music are in the iTunes library since synced media is not included in the iPod backup that iTunes mnakes. Also, keychain items like passwards are only restored to the same device so you will have to reenter passwards.