Instale uma App no seu android para localizar seu aparelho

1º Baixe e instale através do google play ou google market o app lookout.

2º Cadastre seu e-mail da conta gmail do seu Android, Feito isto vá para o site https://www.lookout.com/

3º Faça um teste logue com seu e-mail cadastrado e escolha a opção Dispositivo Perdido>Localizar.

4º O software irá fazer uma varredura e irá mostrar no mapa da google essa busca, o tempo de espera é em média 3 minutos.

5º Após localizar seu aparelho você pode testar também clicando em Alarm ele irá alarmar muito alto, antes baixe o volume.    

Obs: seu aparelho só será localizado se tiver sinal da operadora.
Mesmo que o chip seja trocado assim que o celular for ligado você consegue localiza-lo.