Все, что происходит с зарплатой бюджетников - законно, так как все перемены обсуждаются и принимаются меры на федеральном и региональных уровнях. Бывают региональные недоразумения и махинации. В этом случае обратитесь за советом в трудовую инспекцию.