解雇するスタッフの退職金について

経営で悩んでいます。
旦那の実家が写真屋さんで、老舗になります
今年3月に社長交代をし、私の旦那が社長となりました。
旦那自体は、入社7年目くらいになります。そして私はお手伝いに入って3ヶ月。
従業員は、正社員3人とパートが10名ほど、全員女性です。
旦那のお父さんに長年ついてきたおつぼねスタッフがほとんどです。
15年、20年、10年、5年、、、みたいな形で、みなさん長く働いて頂いています。
しかし、それがまた問題点があるのです。
色々と今まで生温い環境になってしまっていたため、社長交代を基に会社として良い意味で厳しくしていってたのですが、
やはり、おつぼねさんからなど、ブーイングがあちらほちらに起こり、
結局は旦那の父親が社長のときについてきたみなさん、、
やり方が変わると居心地が悪くなり、ブーイングが出るようになってきました。
例えば、接客業なのである程度の身だしなみはきちんとしなくてはいけないので、前髪が目にかかる場合は、目にかからないように!とか、服装は清潔感、フォーマルを意識して、とか(黒か白の色指定だけあり自由です)、毎月の報告レポート(今月の反省、仕事をしていての改善策、店長やお店への要望、、など)必要である項目をもうけてそれについて書いて、提出して頂います。
それを、毎月本当に苦痛でなんの意味があるのか?と色々と文句を言ってきたり、
結局は、私たちでこのスタッフをまとめるのは無理だなぁとゆう結論に至りました。
なので、従業員のみなさんに、
一度お店を潰します。私たちに付いてきてくれる方のみ手を上げて下さい。
みたいな形で、
ある程度、旦那と私が考えている会社の方向性などお話をして、それに賛同してついて来てくれるスタッフを大事にしていきたいので、逆にそうでないスタッフは、申し訳ないですが、辞めて頂いたほうがお店のために良いのかなぁと考えるようになりました。
そこで、問題が、、
うちには正社員、パートとそれぞれ5年以上勤務の場合、退職金が出る制度になっています。それは、雇用の際にお渡ししている紙の下に
正社員、パート5年以上退職金あり
と記載あります。
この場合、やはり解雇するみなさん全員に退職金を払わなくてはいけないのでしょうか?
お店は、潰すと言いましても、言葉だけで、実際には閉店せず、今年の夏にリニューアルオープンとして打ち出す計画をしています。
築20年の建物で、内装などだいぶ古くなってきているので、清潔感のある感じにリニューアルするのです。

弁護士の方に、法律上、このような場合の退職金はどうなるのか、ぜひともアドバイスを頂きたいです。
宜しくお願い致します

退職金は必要だが過去の事例や計算方法が
ありますか。
就業規則や退職金規定ありますか。
ないときは、中退協という組織に問い合わせて
企業実態に合わせた勤続年数平均相場を聞いて
参考にすることができればいいですね。

回答ありがとうございます!
就業規則、退職金制度あります。
退職金制度については、どんな計算方法で支払われるのか、スタッフ側は知りませが、、

計算方法ないときは、中退共などの資料を
参考にして、トラブルが起きないように公平
にやったらいいでしょう。