日本の労働法において、従業員の解雇は厳格な基準の下で行われる必要があります。解雇が認められるのは、主に以下のような場合です：1) 経営上の必要性（倒産、事業縮小など）、2) 従業員の能力や態度（業務上の重大な過失、長期の無断欠勤など）。しかし、これらの条件を満たしていても、解雇は最後の手段であり、解雇予告や解雇予告手当の支払い、労働基準監督署への届出など、多くの手続きを踏む必要があります。

質問のケースでは、従業員がどの部署でも成果を上げられず、新たに作られた部署でも仕事を選ぶという状況です。このような場合、解雇は難しいかもしれませんが、穏便に辞めてもらう方法として以下のようなアプローチが考えられます：

1. キャリアカウンセリング：従業員のスキルや興味に合った他の職種や部署への転職を提案する。
2. 退職勧奨：退職金を含む条件を提示し、自主的な退職を促す。
3. 業務内容の再検討：従業員の能力や興味に合わせて業務内容を再検討し、新たなチャレンジを提供する。
4. 外部の職業紹介：会社が外部の職業紹介機関と連携し、従業員の再就職を支援する。

これらの方法は、従業員のモラルや会社のイメージを維持しながら、穏便に問題を解決するための手段として有効です。ただし、いずれの方法も、従業員の同意が必要であり、法的な手続きや労働基準法に基づく対応が求められます。