Lo mas sensato es que vayas a un centro autorizado de movistar a explicar tu caso,tu no tienes la culpa de que el movil que compraste haya sido robado,si te cambian el imei por parte de movistar ya no seria ilegal pero si lo haces por otros medios si te estarias metiendo en un problema mas grande,aunque lo liberes no lo podras usar ya que es el celular el que esta bloqueado por medio del imei. Mejor ve a un centro autorizado y explica no pierdes nada con intentar. Que tengas suerte amigo