Переезд и утеря выслуги лет - что делать и куда обратиться?

Здравствуйте, данные выплаты за выслугу лет, Вам был скорее всего были установлены Коллективным договором, на прошлом месте работы, и данные выплаты являются стимулирующими.

Согласно статье 135 ТК РФ cтимулирующие выплаты устанавливаются коллективными договорами, соглашениями, локальными нормативными актами в соответствии с трудовым законодательством и иными нормативными правовыми актами, содержащими нормы трудового права, которые принимаются с учётом мнения представительного органа работников (при его наличии), и не должны ухудшать положение работника по сравнению с действующим законодательством, что также следует из положений статьи 8 ТК РФ. Таким образом, если коллективным договором, соглашением, локальным нормативным актом работодателя предусмотрены стимулирующие выплаты, условие о них должно содержаться в трудовых договорах работников.

Выплаты стимулирующего характера находится в компетенции работодателя.