Законно ли на выходное пособие наложили НДФЛ?

Да, законно.

Налоговый кодекс РФ - Статья 217. Доходы, не подлежащие налогообложению (освобождаемые от налогообложения)

Не подлежат налогообложению (освобождаются от налогообложения) следующие виды доходов физических лиц:

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

возмещением вреда, причиненного увечьем или иным повреждением здоровья;

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

оплатой стоимости и (или) выдачей полагающегося натурального довольствия,

оплатой стоимости питания,

увольнением работников,

за исключением:

компенсации за неиспользованный отпуск;

суммы выплат в виде выходного пособия, среднего месячного заработка на период трудоустройства, компенсации руководителю, заместителям руководителя и главному бухгалтеру организации в части, превышающей в целом трехкратный размер среднего месячного заработка или шестикратный размер среднего месячного заработка для работников, уволенных из организаций, расположенных в районах Крайнего Севера и приравненных к ним местностях;