残業が多いことは

1. 仕事の絶対量が多すぎる
2. 仕事の仕方に問題がある
3. モチベーションが下がっている
4. 会社の残業管理に問題がある

等の要因があげられます。
残業を分析して、どこに問題があるのか、その原因は何か、とことん問題を掘り下げることが重要です。

根本的には残業を減らすには生産性を上げることです。
そのためには「成果を上げる仕事のプロセス」を常に問い、改善を繰り返すことです。
現場に近い人ほど回答をもっている可能性が高いかもしれません。

残業が減らない大きな原因に社員が帰りたがらない、ということがあります。
「残業をしたほうが上司の覚えが良くなる」「残業手当てがつく」「会社に遅くまでいることが習慣化している」などです。
これらの要因の残業を減らすには、仕事が遅い人を低く評価する（短時間で成果を上げる人が高く評価される）人事制度、上司が率先して残業をしない、残業代が減ったらその分を給与や賞与に反映させる、等のしくみが必要です。

サービス業の場合、顧客への対応や競合との対抗上どうしても労働時間が長くなりがちです。この場合、「いかに残業を減らす」から「いかに生産性を上げるか」の発想が有効です。
粗利益を働いた人すべての労働時間で割る「人時生産性」を徹底的に管理して、売上動向、それに応じたシフト管理、常なる業務改善、これらをサイクル化することにより、結果として残業は減ります。

残業を減らすということは、生産性を上げることです。だらだら残業はいうまでもありませんが、通常の仕事に関しても、頭と体を2倍も3倍も使う、楽しくもつらい闘いともいえます。