Hola!! Existe una aplicación que se llama "androidlost" que tiene muchas posibilidades como saber donde está el telefono, hacer fotos desde el telefono y que te lleguen al correo, saber el estado de bateria, llamadas, etc..
Como todas las apliaciones del estilo hay que tenerla instalada, pero te cuento lo que a mi me pasó :
La instalé desde google play o market remotamente desde mi casa, ya que mi movil tenia los datos activados. y de esa forma pude saber donde estaba mi telefono.
Desde la misma aplicación puedes activar gps, datos de movil, mensajes push-up, etcc
COn la denuncia y el lugar de donde está tu telefono quizás lo recuperes con ayuda de la policia. Tambien puedes ir tu. De todas formas sino consigues recuperarlo dalo de baja por IMAI.
UN saludo y suerte!!