Нужна консультация юриста, а не догадки любителей (+)

ТК РФ не регулирует этот вопрос.
в КЗоТ Украины есть обязанность работодателя трудоустроить бывшего работника в случае восстановления должности в течение 1 года с увольнения.

надо исходить из реального положения дел: что за человек уволен, как у него сейчас дела с трудоустройством, какую информацию он получает из вашей организации и т. п.
дело в том, что если человек грамотный и дела у него с трудоустройством неважные, и он имеет точную информацию из вашей организации, он может обратиться в суд с иском о дискриминации (ст. 3 ТК РФ) ,

либо (если он не дурак) , просто обратится к вам с заявлением о приёме на работу, и вам будет очень трудно ему отказать (ст. 64 ТК РФ) , в этом случае суд обязательно учтёт тот факт, что этот человек у вас уже работал и вы в полной мере не выполнили перед ним свои обязанности по трудоустройству (ч. 3 ст. 81 ТК РФ)

Работник имеет право обратиться в суд за разрешением индивидуального трудового спора в течение трех месяцев со дня, когда он узнал или должен был узнать о нарушении своего права, а по спорам об увольнении - в течение одного месяца со дня вручения ему копии приказа об увольнении либо со дня выдачи трудовой книжки.
При пропуске по уважительным причинам сроков, установленных частями первой и второй настоящей статьи, они могут быть восстановлены судом.
Исходя из частей данной статьи, ждем как минимум 3-4 месяца, затем вводим (желательно с измененным функционалом либо подробным писанием в приказе об изменении ШР необходимости введения данной должности

Государство не может регулировать все внутренние оргштатные мероприятия, и поэтому в ТК РФ заложило только порядок отношений между работодателем м работником при проведении сокращения штата должностей. Вопросы же сокращения должностей, введения новых - это все на усмотроние руководства. Просто тут надо смотреть, что бы в приказах и о сокращении штатной единицы, и при введении ее же вновь, все было мотивировано и обосновано.

уволенный может оспорить в суде сокращение, лучше восстанавливать должность под другим наименование