My iPod Touch (4 Generation) was stolen.

nope

Unless it is connected to a Wi-Fi network and the "Find my iPod" iCloud is enabled, there is no way to track it.

Nothing you can do. The only thing you should do is

> Change passwords used on that iDevice

> Report it to the police.

Apple will do nothing without a court order.

Reporting a lost or stolen Apple product

iOS: How to find the serial number, IMEI, MEID, CDN, and ICCID number

Hope this helps.