Coma cambiar Imei GT-i9500

Tengo un Samsung Galaxy S4 GT-i9500 y dejo de funcionar la red de telefonía. Consulte y me dijeron que era por la Imei que estaba corrupta. Necesito saber como reparar o cambiar la imei de mi teléfono.

Tengo Android Lollipop 5.0.1 y mi teléfono esta rooteado.

He visto de todo en youtube y nada me funciona.