The iPod will have to be restored via iTunes. You will have to place the iPod in recovery mode to to allow a restore since there is no syncing vcomputer. For recovery mode see:
You can redownload apps by:
If you set up the iPod to backup to iCloud then after you restore you can restore from that backup. The backup will conain your mail, contacts and other settings. If you have no backup thant it will be like a new iPOd.