What happens to the power token on a character when the character dies?

They go back to the "power treasury"

That is the danger of keeping power on characters. You can collect it faster and you don't have to worry about it being stolen for power challenge, but if the character leaves play, all the power is gone.