На данный момент уже выдали уведомления о сокращении всего отдела.

В любом случае средняя зарплата считается за последние 12 месяцев.

Это только в случае, если в организации всем сотрудникам повышалась зарплата, средний за прошедший период считается с повышающим коэффициентом.

Почитайте здесь:

Постановление Правительства Российской Федерации от 24 декабря 2007 г. N 922 г. Москва "Об особенностях порядка исчисления средней заработной платы"