Dovresti fare la denuncia indicando il codice imei del telefono. Poi c'è il modulo che devi farti dare dal tuo gestore che serve a far bloccare il codice imei, e va dato a loro insieme alla denuncia.
Esistono sicuramente dei sistemi illegali per sbloccare gli imei bloccati, ma almeno con la denuncia stai al sicuro a livello legale.
Purtroppo per resettare il telefono basta andare nella recovery e fare il factory reset bypassando qualsiasi codice di sblocco :/ o almeno è così nella maggior parte dei telefoni, anche se credo che almeno samsung stia implementando un sistema simile a quello di Apple, dove anche se lo hai resettato tramite recovery ti viene richiesto l'accesso con l'ultimo account google configurato, altrimenti non parte.