Несправедливое увольнение после смены власти - как обжаловать решение прокурора?

Ситуация такая, 4 месяца работаю в администрации города. Сначала меня взяли заместителем главы. Но после анонимного письма (в котором говорилось типа молодой, неопытный без стажа и т.д., как могли поставить) я действительно только-только закончил университет. Меня перевели на должность главного специалиста и временно и.о. заместителя главы города. Началась смена власти. Выборы, конурс на мэра города, все это продолжалось в течение 2 месяцев. У власти никого не было, и только я как и.о.заместителя выполнял всю работу (старался ка только мог). После смены власти пришел новый мэр. Прокуратура накопала как они выразились под меня. И прокурор района написал большую петицию за невыполнение всяческих работ и в конце рекомендация: уволить. Причем в этих бумагах о невыполненных работах я увидел даты и 2012 года и последние, которые я почему-то действительно вижу впервые. Такое впечатление как буд-то специально все подложено чтобы меня уволить. Я так понял кому-то нужно место. И теперь меня собираются уволить. Совершенно не согласен с прокурором. Как быть, куда обжаловать такое решение прокурора. Я молодой специалист, за 4 месяца просто нереально выполнить тот объем работы который почему-то повесили на меня. Я считаю что я не ответственнен за работу 2012 года.