自治体への提出書類

こんにちは。いつもお世話になっております。
また、分からない事が発生しましたので、知恵をお貸し頂ければと思います。
よろしくお願いいたします。

弊社では、毎月1度弊社のシステムをご利用いただいている自治体へ請求者及び報告書を提出しています。

それらの書類は市長宛に作成しているのですが、社内で意見が二分している事がありますので、教えて下さい。

その、市長宛の宛名なのですが、今まで敬称が「殿」で作成されていました。
しかし、２，３ヶ月ほど前から営業サイドから「○○市長　●●　▲▲　様」と書くように、「殿」は昔の話で、今は「様」で出さないと失礼だ、会社の社長に宛てる時は「様」で書くだろう、と言われています。

しかし、請求書を出すのは私なので良いのですが、報告書を出すのは隣の部署のセンター長です。
彼は、「別に『様』でも『殿』でも構わない」と言って、営業の話がおかしいと耳を貸しません。
つまり、早い話が営業サイドとこのセンター長は仲が悪い上にセンター長は人の意見に耳をあまり貸せないタイプの人間なので、毎回ここで揉めています。

情けない話、弊社にはこの問題についてどちらが間違っている、等の答えを正確に答えられる人間がおらず、おかげで報告書は宛名が「殿」であったり「様」であったり、その月のセンター長の機嫌で変わってしまいます。

私的には、今まで実際に市の方に書類を渡しに行っていた営業の意見を汲んだ方が良いのではないか、やはり「殿」は上から目線のように感じて、元々あまり良くは思っていなかったので「様」にしたいのですが、センター長は「自治体は特殊」と言っていますし・・・。
どちらが正しいのか分かりません。

どちらかが間違っているのなら、それをハッキリさせれば統一させる事も出来るので、皆様の意見をお聞きしたいと思い投稿させて頂きました。

よろしくお願いいたします。