Czy pracodawca może ustalić różny staż pracy uprawniający do nagrody jubileuszowej

Jesteśmy pracodawcą z sektora prywatnego. Zgodnie z obowiązującym w naszej firmie regulaminem wynagradzania pracownicy mają prawo do nagrody jubileuszowej po 25 latach pracy. Obecnie chcielibyśmy skrócić ten okres i zróżnicować go dla kilku różnych grup pracowników - dla osób pracujących w dziale produkcji - do 10 lat, dla kadry zatrudnionej w dziale sprzedaży i w serwisie - do 15 lat, a dla pozostałych pracowników - do 20 lat. Czy możemy wprowadzić taką zmianę w regulaminie? Jeśli tak, to w jaki sposób? Czy w związku z taką modyfikacją będziemy musieli wszystkim pracownikom wręczyć wypowiedzenia zmieniające?