change the color of the bills and declare all old bills invalid.
No need to do that. We already use machines or marking pens to identify counterfeits.