Что делать с "неправильным" отпуском.

Здравствуйте, требуется помощь по ТК РФ. Следующая ситуация, я являюсь исполняющим обязанности директора образовательной организации расположенной в Магаданской области с 29 мая 2018. Один из сотрудников был отправлен предыдущим директором в отпуск с 4 июня (приказ оформлен еще в апреле) за два года (но период работы за который отпуск дан захватывает февраль 2019 года) с предоставлением оплаты проезда. Правомерны ли такие действия предыдущего директора? Отдел образования (учредитель) требует переделать приказ и уведомить сотрудника. Но у того куплены невозвратные билеты на самолет (потрачены деньги и дата соответствует приказу). Подписывать новый приказ он отказался и уехал. Как мне поступить в этой ситуации? Заранее спасибо.