Не правомерно. Ознакомьтесь с условиями " Положения о премировании"(возможно другое название локального нормативного акта), там все должно быть расписано, если оно, вообще, есть)). Премии могут выплачиваться из разных источников, нужно его определить, затем уже критерии лишения премии.Указана ли эта часть заработка в тр. договоре-тогда у вас больше прав все проверить.
В любом случае, в приказе о премировании и о лишении кого-либо премии, все обоснованно и вас обязаны были с ним ознакомить в 3-х дневный срок под роспись.По жалобам(официальным) проводится служебное расследование-по результатам- опять приказ и основания к нему- объяснения, заявления. докладные и пр.
Делайте все взвешенно, не конфликтуйте. Возможно оспорить действия работодателя в Трудовую инспекцию