Оба варианта корректны. 

заявление

Управление в русском языке

ЗАЯВЛЕНИЕ [просьба о чем-л., изложенная письменно в официальной форме] о чём / на что. Рагозин написал заявление в две строки о том, чтобы его перевели на военную работу (Фед.); Подать заявление на развод (влияние глагола подать, ср. разг. подать на развод).

Требуется форма родительного падежа (о признании чего? увольнения): Информация о признании незаконным увольнения Кузнецова С. В.

В большинстве случаев достаточно помнить только три правила:

1. Общее правило: вводное слово выделяется запятыми.
2. Если вводное слово стоит в начале или в конце обособленного оборота (обособления, уточнения, пояснения, присоединения), то никаким знаком препинания от оборота оно не отделяется.
3. Если вводное слово находится в начале оборота, заключенного в скобки, то оно отделяется запятой.

На основании этих правил:

1. Некоторые сотрудники, например Вася, напрашиваются на увольнение (правило 2).
2. Некоторые сотрудники (например, Вася) напрашиваются на увольнение (правило 3).
3. Корректно: Некоторые сотрудники напрашиваются на увольнение, например Вася (правило 2).
4. Некоторые сотрудники удручают. Например,  Вася напрашивается на увольнение (правило 1).
5. Некоторые сотрудники — такие, как, например, Вася, — напрашиваются на увольнение (правило 1).
6. К сотрудникам, напрашивающимся на увольнение, относится, например, Вася (правило 1).

И еще одно правило связано со словом например. Оно требует постановки запятой перед собой и двоеточия после себя, если стоит после обобщающего слова перед перечислением однородных членов предложения: Некоторые сотрудники напрашиваются на увольнение, например: Вася, Коля, Слава.