[Inka]

Сообщение от Andry

на мой взгляд, вам ничто не мешает уволить его, не дожидаясь его выхода из отпуска.

И это?

Не допускається звільнення працівника з ініціативи власника або уповноваженого ним органу в період його тимчасової непрацездатності (крім звільнення за пунктом 5 цієї статті), а також у період перебування працівника у відпустці.

Сообщение от Мотя

Уволить нынешнего работника, который работает на должности работника, которого восстановили:
КЗоТУ:

Если нет возможности перевести его на другую должность:

Звільнення з підстав, зазначених у пунктах 1, 2 і 6 цієї статті, допускається, якщо неможливо перевести працівника, за його згодою, на іншу роботу.

И для отзыва из отпуска оснований не вижу...