You need to understand that the main thing about the new regulations is traceability, rather than labelling. Although we had merchandise labelled before, all units of a single batch were the same, so it was impossible to determine what had been off already and what was still there.
To meet the new requirements, you need to make much more efforts to coordinate various IT-systems.