Si lo apagan: que no puedes hacer nada hasta que lo enciendan.
Si le cambian la SIM: Cerberus tiene un apartado que es SIMChecker, y que si se mete una SIM no autorizada te manda un correo electrónico con los datos de esa sim. Además de que tu puedes seguir usando Cerberus.
Si le cambian la ROM: no puedes hacer nada.
Si lo restablecen como vino de fábrica: no puedes hacer nada, salvo que seas root y lo fijes.
Creo que es más o menos así.