Цимес как раз в том, что лишение премии не может рассматриваться ни в качестве ухудшения положения по сравнению с трудовым законодательством. И юридически все абсолютно чисто.
Elerado, Вы совершенно правы в том, что спорить работникам бесполезно, проще уходить. Поэтому, работникам можно посоветовать только одно - если видите, что существенные суммы денег "на руки" составляют премии, то лучше не соглашаться на подобные условия.