If you had already set up the FindMyiPod feature and wifi is on you may be able to locate it. However, that can easily be defeated by turing the iPod off or restoring the iPod.
Report it to the police and change the passwords for all account used on the iPod. Apple will not help.
The police will really only use the information if they find the iPod such as breaking a theft ring and find stolen property.