I just replaced the power steering reservoir and flushed the fluid about a month ago.
You do the flush with the engine off. You'll need a second person to turn the wheel while you add the fluid until it runs clear.
If anyone is interested, here are links to my post. It's in two parts.

Power steering reservoir & flush Part 1

Power steering reservoir & flush Part 2