四S店投诉解决方案应该包括以下步骤：

第一步是了解投诉内容，第二步是解释问题的原因，第三步是向客户道歉并提供解决方案，最后是跟进并确认客户问题已经得到满意的解决。至关重要的是，解决方案必须与客户沟通并做出确切承诺，以让客户感到安心和信任。