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

Странный вывод и опрометчивый. Бежать при первом сложном случае - это не свойственно руководителю, даже если он среднего звена.

Насколько я понимаю, это не первый сложный случай, а тяжелая сложная ситуация, иначе бы этот вопрос здесь не задавался.

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

Это другой вопрос, да, но мы конкретной ситуации не знаем. В любом случае увольнение не должно поставить под удар работоспособность отдела, и принимать решение об увольнении должен началник отдела же.

Вообще же есть два способа поведения. Либо принять чью-то сторону и заняться политикой. Либо избрать подчеркнуто профессиональную позицию.

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

"Выжимая" старые кадры, руководство преследует сразу несколько целей.
К примеру: повышает управляемость командой с одной стороны, сбрасывает лишние расходы с другой, проводит проверку лояльности среднего звена с третьей. Смену структуры коллектива не из пальца высасывают, ситуация созрела, хотя с отдельных мест это может быть незаметно.
Хотите остаться в компании? Попробуйте оценить действия руководства с разных точек зрения. О недостатках можно заявить, достоинства стоят применения.

Если начальство приняло решение, то вряд ли оно его пересмотрит, по крайней мере кардинально. Я считаю что в данной ситуации два выхода. Или воплощать в жизнь то что сказали, или если не нравится или вообще полная дурь, то искать новую работу или делать собственный бизнес. Самому приходилось с нуля организовывать 3 конторы, партнеры попадались "классные"(а может сам м...к). Теперь один в поле воин, и наконец-то дошло, что так надо было делать с самого начала. То что пережил не пожелаю никому. Блин куча "или". Переписывать не хочется. Так что не ругайте сильно.