3 Если все же можно восстановить стаж, то как это сделать?

Работал в МЧС без погон 5,5 лет (работа была в районах приравненных к районам крайнего севера), потом в связи со сменой места жительства уволился, далее по приезду на новое место жительства устроился также в МЧС без погон. Перерыв между увольнением и принятием на работу на "новом месте" составил 1 месяц и 4 дня. Далее через пол года примерно аттестовался (получил погоны) и мне перестали платить выслугу с первого места работы, ссылаясь на то, что это якобы является прерыванием стажа. Неоднократно пытался "восстановить справедливость", вот в последний раз аргументы отдела кадров были следующие:

"Ничего нельзя сделать, так как прошло слишком много времени, организация переименована (было "ФГКУ..." стало "ПСО..."), нужна печать прошлой организации, а ее нет и т.п."

Соответственно у меня возникли вопросы:

1) Правомерно ли мне "отрезали" 5,5 лет трудового стажа?

2) Насколько соответствует действительности информация о том, что "ничего нельзя сделать" ?

3) Если все же можно восстановить стаж, то как это сделать?

Заранее спасибо!