Вы увольняете сотрудника на основе статьи 84 ТК, где указано, что прекращение трудового договора может наступить вследствие того, что у работника нет образования, соответствующего занимаемой должности. Исходя из статьи 81 ТК, работодатель не может по собственной инициативе уволить того работника, который находится в отпуске или получил больничный. Формально эти ограничения не касаются увольнения по статье 84 ТК, поскольку увольнение из-за отсутствия необходимого образования осуществляется по инициативе законодателя. С другой стороны, увольнение выполняет работодатель, поэтому получается двусмысленность. Во избежание конфликтов и недоразумений сообщите прокурору, который вынес предписание, что не можете уволить работника по обстоятельствам, которые от Вас не зависят.