Вислужник,вислужування

Це просто інше значення від кореня "стаж" -- українською це буде щось зовсім інше, на зразок учень (напр. будівельника) чи підмайстр (іншомовне).

Я не розумію нащо тоді ськати якісь відповідники, ну то хай.

ВИ́СЛУГА
Перебування на службі або на роботі протягом певного періоду, що дає право на певні пільги.

СТАЖ
Тривалість якої-небудь діяльності, праці; кількість років, пропрацьованих кимсь де-небудь.

Тобто вислужити (кого чи що) можна на службі чи by extension на роботі. Стаж натомість є про будь-яку діяльність.

Перевірити питоме слово на відповідність чужому можна підставою:

— Та всі сі вислуги і заслуги перед московськими правителями не виратували [вирятували] Самойловича від сумного кінця. (М. Грушевський)
— Та всі сі стажі і заслуги перед московськими правителями не виратували [вирятували] Самойловича від сумного кінця❓

— Гетьман дякував йому за корисну i справну вислугу, нагородив щедро i вгостив на славу. (Б. Лепкий)
— Гетьман дякував йому за корисний i справний стаж, нагородив щедро i вгостив на славу❓

– Вас віддадуть, напевно, в солдати, з правом вислуги, й зашлють кудись подалі. (Василь Шевчук)
— Вас віддадуть, напевно, в солдати, з правом стажу/правом на стаж, й зашлють кудись подалі❓
__________________
Відома мандрівниця й автостопниця, авторка книг та посібників про безкоштовні подорожі світом Тетяна Яшнікова завітала до Чернігова. Вона – автостопниця зі стажем і хотіла продемонструвати свою майстерність. (День, 2006)
Вона – автостопниця із вислугою (кому вона служить?) і хотіла продемонструвати свою майстерність❓

Отже, вислуга — скоріше дія/наслідок дії; стаж — скоріше час, витрачений на певну діяльність.