Da operadora o que eles podem fazer apenas é bloquear o número
Agora com relação a rastrear você tem que instalar um aplicativo anti furto no Android que faz justamente essa parte de localizar sem isso não ha muito o que fazer, mais o Android tem um mais simples chamado gerenciador de dispositivos que rastrea porem ele muito limitado e simples, existem aplicativos bem mais avançados como o cerebus que trocou o chip, desligou o celular ou formatou ele te envia um email com a localização atual