この日本語は正しいですか？

下のような状況で、接客側の日本語・・というか言葉の使い方は正しいと思いますでしょうか？皆様のご意見をお聞かせください。

.................
接客する側の会社の者と、顧客がいます。
お話をした後、顧客がその事務所なり店舗なりを去ります。
その際に、顧客が「さようならー」などと言います。
そこで、その場に留まる方の接客側が「失礼します」と顧客に向かって言います。
.................

私はおかしいと思うんですが、会社の人間が時々上のように言います。（皆の基本は「ありがとうございました」です。）


この人は社内の人間に「いつもお世話になっております」と電話をしてしまうなど時々言葉の使い方がおかしいので、この「失礼しますはおかしいと思いますよ」と本人に言ったのですが、「間違っていない」と譲りません。

そうなると、私も疑問に思うようになってきました。
しかし、長年社会人をしておりますが、一度もこのような言葉も聞いたことはありません。

些細なことですが、皆様のご意見をお聞かせ頂ければ幸いです。