>“「作業漏れは全面的に弊社側に非があり、ご迷惑をおかけしたことを深くお詫び申し上げます」

だけど本当に問題なのはその後の対応の酷さだろ。

>男性は返金を求めるためガリバー側に事態を報告したが、店の担当者からは当初、
>“「現状のタイヤで車検に通ったので問題はないです」
>といった趣旨の説明を受けたとも訴えていた。

これ会話が成り立ってないし、まったく納得できない説明。正しいのは、「すぐに新品タイヤに交換します」か「間違って頂いた代金は返却します」だろ。
対応した担当者はごまかそうと必死だったんだろうな。そういうごまかしをしようとしたのが一番問題。