I don't think you're actually interested in the answers. Any pow change would simply be a hard fork with no or opt-in replay protection. I say none, because there's no need to provide protection to the compromised chain. The patch will have already been developed. The core developers will already have vetted many pow algorithms, and a decision would be made at the time.

It's actually not very complex.