Localizar un celular robado

Bueno como explica el titulo.. se robaron el celular de mi novio, por ende hemos tratado de buscar por gps pero no funciona, porque no lo teníamos activado ni menos, hemos visto varios programas y trucos, pero piden la clave y otras cosas, que tampoco nos acordamos del correo y la clave... Como todo ladrón cambio OBVIAMENTE la tarjeta de numero, porque hemos llamado y suena apagado, en verdad no sabemos que hacer.. habrá otra solución, algún truco o algo? por favor necesito su ayuda...

Por favor ayudaaaa =(.