это звучит как не очень легальная фигня

Мне кажется, что это уже чуть менее clear-cut, чем если бы они например просили при увольнении просто штраф им платить. Я читал про кейсы, когда сотрудника посылали на обучение за счёт компании, а потом после его раннего ухода выбивали через суд обратно стоимость этого обучения. Но попрутся ил они в суд ради 5-15 манов и каковы их реальные шансы такой суд выиграть - это интересные вопросы.

я предвижу, что в суд придется переться Андрею, потому что 5-15 манов вычтут из его последней зарплаты

15-20, потому что визу уже оформляли, и сейчас решаются только эти дополнительные 5 манов за продление