Здравствуйте, Татьяна!
Всё зависит от того, какое основание увольнения и какие условия выплаты этой премии. Как правило, они устанавливаются нанимателем или вышестоящим органом власти или управления (министерством или ведомством).
При этом, если Вы являлись членом профсоюза и в организации сформирована комиссия по трудовым спорам, то в течение 3 месяцев с момента увольнения Вы можете обжаловать решение нанимателя, написав заявление в комиссию. Если комиссия не создана, Вы можете обратиться с исковым заявлением в суд.