“A new broom sweeps clean.”

The proverb comes from the observation that a new broom sweeps better than an old one worn thin. It is now used of any change of management or personnel, and sometimes with a barb that the old broom was at least cheap.