Работаю на госслужбе уже 2 года а теперь меня сокращают, по такой причине что нельзя работать на госслужбе с дипломом не государственного ВУЗа, правда ли это ?
Я закончил частный универ Украина

Что за бред?!!! Нету такой причины и быть не может. Если учебное заведение имеет соответствующую лицензию МинОбразования, в частности на момент Вашей учебы, то оно полноправный ВУЗ, и его диплом соответствует держстандарту.
Сам заканчивал недержВУЗ и уже 10 на госслужбе. Ни разу ни у кого не возникало вопросов по учебному заведению.

Во многих частных универах выдают дипломы госуправления, и дипломы эти получают в основном люди не самого низшего звена.