Однако, до сих пор не утверждено новое штатное расписание.

Формально - будет. Закон не устанавливает обязательности наличия нового штатного расписания в качестве элемента указанной процедуры.

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

Последствия - соответствующие, в случае возникновения спора работники могут аргументировать свои требования о восстановлении именно наличием вакансий, указанных в новом штатном расписании.

ТК РФ.

"Статья 81. Расторжение трудового договора по инициативе работодателя

Трудовой договор может быть расторгнут работодателем в случаях:

1) ликвидации организации либо прекращения деятельности индивидуальным предпринимателем;

2) сокращения численности или штата работников организации, индивидуального предпринимателя;

3) несоответствия работника занимаемой должности или выполняемой работе вследствие недостаточной квалификации, подтвержденной результатами аттестации;

Увольнение по основанию, предусмотренному пунктом 2 или 3 части первой настоящей статьи, допускается, если невозможно перевести работника с его письменного согласия на другую имеющуюся у работодателя работу (как вакантную должность или работу, соответствующую квалификации работника, так и вакантную нижестоящую должность или нижеоплачиваемую работу), которую работник может выполнять с учетом его состояния здоровья. При этом работодатель обязан предлагать работнику все отвечающие указанным требованиям вакансии, имеющиеся у него в данной местности. Предлагать вакансии в других местностях работодатель обязан, если это предусмотрено коллективным договором, соглашениями, трудовым договором.

Статья 180. Гарантии и компенсации работникам при ликвидации организации, сокращении численности или штата работников организации

При проведении мероприятий по сокращению численности или штата работников организации работодатель обязан предложить работнику другую имеющуюся работу (вакантную должность) в соответствии с частью третьей статьи 81 настоящего Кодекса".