Надбавка за выслугу лет мне выплачивалась не правомерно - высчитывают переплату

Добрый день.

Нет, это незаконно. Вы все это время получали неосновательное обогащение. Вот, что говорит об этом Гражданский кодекс РФ:

Статья 1102. Обязанность возвратить неосновательное обогащение

1. Лицо, которое без установленных законом, иными правовыми актами или сделкой оснований приобрело или сберегло имущество (приобретатель) за счет другого лица (потерпевшего), обязано возвратить последнему неосновательно приобретенное или сбереженное имущество (неосновательное обогащение), за исключением случаев, предусмотренных статьей 1109 настоящего Кодекса.
2. Правила, предусмотренные настоящей главой, применяются независимо от того, явилось ли неосновательное обогащение результатом поведения приобретателя имущества, самого потерпевшего, третьих лиц или произошло помимо их воли.

Статья 1109. Неосновательное обогащение, не подлежащее возврату
Не подлежат возврату в качестве неосновательного обогащения:
3) заработная плата и приравненные к ней платежи, пенсии, пособия, стипендии, возмещение вреда, причиненного жизни или здоровью, алименты и иные денежные суммы, предоставленные гражданину в качестве средства к существованию, при отсутствии недобросовестности с его стороны и счетной ошибки;

Недобросовестности с Вашей стороны небыло, счетной ошибки тоже. Под ней понимается ошибка в арифметическом действии.