Como ya te dijeron, puedes bloquearlo con la factura y tu IMEI.
Pero si tomas en cuenta que ya se puede cambiar el IMEI (ilegalmente, por supuesto), entonces creo que te encuentras indefenso. Tu única esperanza es que te hayas encontrado con un ladrón ignorante, no amafiado y poco curioso, de lo contrario, creo que nada de lo que hagas servirá.
Tu último consuelo es que si le cambia el IMEI, por lo menos no podrá flashearlo.
No es por hacerte sentir mal, pero es la realidad