You change the proof of work algorithm so that the existing miners can't use their fancy Bitcoin miners, and it becomes profitable to mine with GPUs instead.
Peercoin is one of the first working proof of stake implementations that has been running for close to 5 years now.