Полагаю, что без согласия работника это невозможно. Такой вариант законодателем не предусмотрен. Да и как Вы себе это представляете? Издаёте приказ об отмене приказа об увольнении и звоните работнику вызываете на рабочее место? И что он резко обязан бежать работать? На основании чего вдруг. Нет такой схемы в трудовом законодательстве.
Вот если работник согласен... и то нада подумать... я вообще-то не помню, где в кодексе такое упоминается... может, местные знатоки, подскажут.
Помню, что в Инструкции по заполнению трудовых книжек к Постановлению Минтруда России от 10 октября 2003 г. № 69 такой вариант (отмена работодателем приказа об увольнении) упоминается:
"В таком же порядке признается недействительной запись об увольнении, переводе на другую постоянную работу в случае признания незаконности увольнения или перевода самим работодателем, контрольно-надзорным органом, органом по рассмотрению трудовых споров или судом и восстановления на прежней работе или изменения формулировки причины увольнения. Например: «Запись за номером таким-то недействительна, восстановлен на прежней работе». При изменении формулировки причины увольнения делается запись: «Запись за номером таким-то недействительна, уволен (указывается новая формулировка)». В графе 4 делается ссылка на приказ (распоряжение) или иное решение работодателя о восстановлении на работе или изменении формулировки причины увольнения". (п.1.2)
