Lo mejor es como dice un compañero, que la base de datos de IMEI sea mundial, que sea inviable su cambio, que sea especifico de cada móvil ( si se le intenta cambiar, se resetee al original siempre al conectarse a Wifi, 2G, 3G, 4G, o lo que de comunicación de datos ) en los circuitos, y no de la manera actual, ya que mientras el IMEI sea por software, no abra manera de impedirlo completamente. Imagina que por mucho que sepa, el móvil al encenderse y detectar que no tiene el IMEI verdadero del hadrware, se resetea con un reinico forzado ( durante el mismo arranque, sin llegar nunca a pasar del BootLoader la comprobación y al conectarse a las redes de datos sino es el correcto, sea el reinicio con el incrustamiento nuevamente de su IMEI verdadero ).
Puede parecer difícil, pero con solo añadir una parte en los chips donde este grabado en la fabrica, sería muy costoso hacerse con herramientas de ese tipo, reduciendo estás cosas muchisimo ( hombre si es alguien que dispone de los medios para modificarlo, seguro que tendría que ser de lugares de reparación, cosa que con redadas se les iban a quitar las ganas de hacer esas cosas, aparte esas maquinas deberían estár comunicadas permanentemente con los servicios de seguridad, para impedir su uso fraudulento ).