Si tienes activado algún sistema de localización en el móvil si seria posible, pero veo complicado que puedas recuperarlo.
Lo que tienes que hacer inmediatamente es hablar con tu operador para que bloqueen el terminal y no puedan usarlo para llamar ni navegar por 3g.
Respecto de que te den otro móvil olvídate salvo que sea pagando. A mi me robaron tiempo atrás un nokia n73, siendo de orange, y las opciones que me ofrecieron eran volver a la edad de piedra, en cuanto a móviles se refiere.
Al final me pille uno libre dejándome los cuartos.
Sent from my GT-I9000 using Tapatalk