Replacing old labels: a step-by-step plan
You do not need to replace everything in a day: start with the fastest-moving goods.
First agree on the new code structure and link the old code to the new one in the software. Then replace labels starting with the most frequently scanned positions.
Set up the scanners and the software so that both codes read for a while, so work never stops.