Kiedy można dokonać wypowiedzenia zmieniającego przy zmianie układu zbiorowego?

W naszym zakładzie pracy dokonano zmiany układu zbiorowego pracy polegającej na pozbawieniu pracowników nagród jubileuszowych. Zmiany dokonane w układzie zbiorowym zostały przekazane Państwowej Inspekcji Pracy w celu rejestracji. Kiedy mogę wręczyć pracownikom pierwsze wypowiedzenia zmieniające wynikające ze zmiany układu zbiorowego pracy, czy od dnia rejestracji układu przez PIP czy może wcześniej, od dnia ustalenia zmian w protokole dodatkowym?