Can't they trace it through GPS or something?
I do this, but you have to start it before it gets stolen :smileyhappy:
http://www.mobiledefense.com
Unfortunately there is no way to track the device without having an application installed. You need to contact customer care immediately and report it lost/stolen so no one else can use it. For future use you can go to http://tinyurl.com/32td9t9 and use this application to track your next device in case anything happens to it.