Como ya dijo farsan, el IMEI no se bloquea a nivel del teléfono, sino que lo bloquea la operadora en su sistema, una lista negra general.
Es algo muy similar a cuando te bloquean una IP fija, te dejan sin acceso al sitio desde donde te la han bloqueado. ¿que puedes clonar la MAC o la IP? cierto, pero la IP se asigna en función de la MAC de la tarjeta de red y el sitio destino no comprueba si esa IP corresponde a una MAC o por el contratio está clonada, de hecho en una red local todos los equipos salen por una IP pública.
Esto no ocurre con las operadoras de telefonía, ya que el IMEI viaja por la red hasta la operadora donde se certifica y valida que la SIM corresponde a ese IMEI para hacer el registro de conexión. Si clonas el IMEI, ese IMEI por fuerza ha de ser de alguien que esté dado de alta en la misma compañía y lo único que conseguirás será un conflicto entre IMEI y SIMs, y en el supuesto de que el sistema te de paso, sólo sonseguirías que únicamente uno de los dos terminales se pueda registrar en la red al mismo tiempo.
Te arriesgas a que te invaliden el IMEI del único terminal que realmente tiene acceso a la red.
Edito:
Como ya te dijeron, lo mejor es que hables con ellos a ver si te desbloquean el IMEI y así disponer de dos termianales para meter tarjetas distintas de la misma compañía. No digas que lo encontraste de nuevo, sino que te lo entregó la policía o algo similar, la compañía tiene constancia que el terminal es tuyo. Si consigues que te desbloqueen el IMEI, luego liberas el otro terminal y metes la tarjeta que quieras, pero lo primero es desbloquear ese IMEI.