Уведомление о сокращении штата - необходимо ли отдельное уведомление или достаточно приказа о сокращении должностей?

Да, должны уведомить.

При увольнении работника по сокращению штата обычно делается следующее:

1. Издается приказ о сокращении штата и о введении нового штатного расписания либо о внесении изменений в действующее

В приказе указываются сокращаемые штатные должности, определяются должностные лица, ответственные за проведение сокращения.

2. Сокращаемые работники предупреждаются о сокращении под подпись

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

Если о предстоящем сокращении работник не уведомлен под подпись либо это сделано не вовремя, увольнение может быть признано незаконным.

3. Сокращаемым работникам предлагаются другие имеющиеся у работодателя вакансии

Работодатель обязан предлагать работнику с учетом состояния его здоровья все имеющиеся у него как вакантные должности или работу, соответствующие квалификации работника, так и вакантные нижестоящие должности или нижеоплачиваемую работу. Вакансии, имеющиеся у работодателя в другой местности, предлагаются, только если это предусмотрено коллективным или трудовым договором (ч. 3 ст. 81, ст. 180 ТК РФ). Работодатель обязан предлагать имеющиеся вакансии в течение всего периода проведения сокращения штата работников (Определение Верховного Суда РФ от 21.09.2012 N 50-КГ 12-3; п. 29 Постановления Пленума Верховного Суда РФ от 17.03.2004 N 2).