Здравствуйте Игорь. Решение суда о восстановлении работника на работе подлежит немедленному исполнению. В трудовую книжку такого работника необходимо внести запись о том, что запись за № таким-то (запись об увольнении восстановленного работника) недействительна, работник восстановлен на работе. Кроме того, необходимо вынести приказ о восстановлении работника на работе и оплате ему времени вынужденного прогула. Относительно работника который выполнял работу до восстановления другого работника в должности поясняем, что данный работник подлежит увольнению по п.2 ст. 83 Трудового кодекса РФ. Всего доброго.