Chungo...
A mí me pasó lo mismo con la Diamond hace unos meses.
Si era una promoción vía "contrato de permanencia" con algún operador podrías intentar que te la reeemplazaran presentando la denuncia de la policía.
Y en cuanto a localizarlo. Yo busqué y no encontré ninguna forma de hacerlo. Apagaron el móvil, y no tenía instalado ningún programa ni servicio de rastreo de IMEI.
Pero no puedo asegurar al 100% que no haya forma de hacerlo.
Sé lo que Jo**, así que lo lamento por ti.
Hoy día usamos el teléfono para todo, pierdes la PDA y pierdes citas, mensajes del trabajo, contactos, las fotos...
Suerte.
Si facilitas el IMEI a la policía con la denuncia siempre habrá un "quizás" puedas recuperarlo algún día.