Is it safe to shake the bottle after the paint freezes?

Wait until the bottle has thawed completely back to liquid state before shaking. Shaking frozen slush can damage internal agitator balls or stress the bottle walls.