Справедливо ли не давать премию увольняемым работникам, если остальные получили ее?

Не правомерно.

Если работодателем самостоятельно определена система премирования, то он обязан соблюдать закрепленный в ней порядок и условия выплаты премии

Сообщается, что Трудовой кодекс РФ не устанавливает обязательных требований о наличии у работодателя систем премирования, а также о выплате премии как обязательной ежемесячной премии. Вместе с тем, если работодателем самостоятельно определена система премирования, то он обязан соблюдать закрепленный в ней порядок и условия выплаты премии. Нарушение отдельных положений такого локального нормативного акта может повлечь наступление административной ответственности по ст. 5.27 КоАП РФ.

При начислении премии работодателем могут быть закреплены условия ее полного лишения или снижения ее размера, например, в зависимости от наличия дисциплинарного проступка. Установление критериев для лишения премии или снижения ее размера относится к компетенции работодателя, за исключением случаев, когда, например, условия премирования определены в соглашении. Такой же порядок и в отношении установления размеров премии.

Обычно суды смотрят на положение о премировании. В нем может быть указано, что премия не выплачивается тем, кто уволен на момент принятия решения о ее начислении. Тогда работодатель свободен от этой выплаты.

Вместе с тем некоторые суды признают подобные условия дискриминацией.