Se supone que el bloqueo ha sido por IMEI, por tanto legalmente sólo lo podría desbloquear la compañía. Y por tanto, te quitarían el nuevo teléfono, me figuro, ya que no está robado actualmente.
Ilegalmente, seguro que se puede, pero no encontrarás ayuda por aquí.
Contacta con la compañía y habla la situación con ellos.
Un saludo!