Llama a tu operador, les dices que te lo han robado y quieres bloquearlo. Les dices el IMEI y así ya no se puede usar ninguna SIM.
Además, creo que en google play también se pueden eliminar terminales. Lo que no se si al eliminarlos pueden seguir descargando cosas. Si has cambiado la contraseña de gmail no deberían poder entrar.
Saludos.
Enviado desde mi GT-I9300 usando Tapatalk 2