Q: Lost iPod, iTunes, everything

- All you can do is try to find it the old-fashioned way, like if your wallet was stolen.

- Report to police and change the passwords for all accounts used on the iPod.

- Apple will not help

Reporting a lost or stolen Apple product

Maybe here:

'Creating an iCloud account: Frequently Asked Questions

iCloud: Account troubleshooting

Try setting up the account again.

"Another question, is there any way of installing an app in your device without having it?"

No.

Change your iTunes (Apple ID) password along with any other password that was stored in the iPod.  If any passwords are associated with credit cards, contact the CC company and get your card replaced (with a new number).  If any passwords are associated with a bank or any other savings institution, contact them also and discuss approprate action with them.

The "Find my..." function is pretty much useless if the device is in the hands of a thief.  All that is necessary is for the thief to connect to any computer with iTunes and "Restore as new."

The only real protection you have is with the personal information on the device rather than the physical device itself.  This requires action before the device is lost/stolen.  If the device has significant personal information, it should have a strong 8-digit (or longer) password AND be configured for automatic wipe in the event of ten consecutive incorrect password entries.