Работодатель обманул с зарплатой

Мне на работе предложили повышение с ведущего специалиста до заместителя начальника с переходом в головной офис. Переход выполнялся на замещающую должность работницы ушедшей в декрет. Устно было оговорено с начальником, что на первое время моя зарплата остаётся прежней, а потом будет повышена, кроме того, при выходе работницы из декрета меня собирались сделать вторым заместителем. В феврале получил назначение, а в марте пошел в отпуск на две недели. В апреле получил зарплату меньше чем ожидал, но был уверен, что это из-за похода в отпуск она такая. Сейчас за май я ожидал получить полную зарплату, но и она пришла меньше. Изначально моя зарплата была 60 000 рублей на руки, а в мае я получил 40 000. Обратился к начальнику с вопросом, он сам удивился, потом начал звонить, выяснять и выяснил, что когда меня брали на замещающую должность на этой должности зарплата 40 000, но по служебной записке от заместителя директора, который курирует наш отдел, зарплата поднималась работнице ушедшей в декрет до 60 000, но когда меня взяли, заместитель директора забыл написать эту служебку. При переходе на новую должность ознакамливался с приказом, что назначаюсь с февраля по август. По зарплате подписывал, но там не указывается полная сумма на руки, а оклад 20 000 и все остальное поднимают премиями и надбавками. На своей должности ведущего специалиста у меня вообще в договоре было 12 000 оклад и ни чего не указывалось. Организация государственная - Казенное учреждение. Как итог с повышением в должности мне уменьшили зарплату на 20 000, я только в мае это заметил. Начальник мой мне говорит, что выдадут премию, чтобы компенсировать, но я уже ему не верю. Как я могу вернуть свои деньги? Через суд или трудовую инспекцию или и то и то? Какие доказательства мне нужно собрать?