> get an "immutable-looking" entity out of mutable substance
That substance, though having a changing state, is governed by immutable (as we notice so far) laws of physics (more directly, emergence of life, evolution, human biology and any natural laws that technology depends on). That's how I feel that this immutability is valid.
If you want, you can regard my identity as a little "physical/natural law" generated around my body. So the law will be there as long as the body works. And, I think, in principle any body housing any identity can be maintained indefinitely given minimal free energy and mass influx (this requires technologies not yet available today) if you again set a target probability of random quantum changes. This applies to "distributed" identities equally.
> the reverse is not possible - getting mutable stuff out of immutable stuff
If one depends on arbitrary data from environment and there is not enough experimentation done by either one or the producers of the data, one becomes mutable. Mutate or be mutated.