Cambiar un IMEI no es un crimen sin víctima, si te refieres a eso. Al cambiar el IMEI, más allá de lo que hagas tú con el teléfono (que normalmente si lo has robado no va a ser nada bueno) inutilizas el teléfono para el propietario original que lo compró. Ya por eso hay un perjuicio objetivo, y colaborar con ese perjuicio está mal. No es tu caso, pero convendrás conmigo en que es lo más habitual. Por otro lado, si lo tienes bloqueado por falta de pago, la solución es pagar. Cambiar el IMEI sigue estando mal porque te saltas un contrato que has firmado.
Hay leyes injustas, sin duda. Prohibir el cambio de IMEI no es una de ellas.