结论前置：您可以通过收集证据、与4S店协商、向消费者协会投诉、向市场监督管理部门举报以及通过法律途径维权这几种方式来维护自身权益。以下是详细分析：

核心前提

您已经支付了购车全款，但未签订购车合同，后期在保养过程中发现4S店存在欺骗行为。

具体分析

1. 收集证据：

   • 保养记录：保留所有保养的发票、收据、保养单等，这些文件上应详细记录了保养的项目、费用等信息。
   • 沟通记录：如果与4S店有过关于保养的沟通，无论是电话、短信还是微信等，都应保留相关记录。
   • 证人证言：如果有其他车主或工作人员目睹了4S店的欺骗行为，他们的证言也可以作为证据。
   • 专家意见：如果可能，可以请汽车维修专家对保养项目进行评估，出具专业意见，证明4S店是否存在过度保养或虚假保养的情况。

2. 与4S店协商：

   • 首先，您可以尝试与4S店进行协商，表达您的不满和诉求，要求4S店对欺骗行为进行道歉、赔偿或重新提供保养服务。
   • 在协商过程中，保持冷静和理性，避免情绪化，同时明确表达您的底线和要求。

3. 向消费者协会投诉：

   • 如果协商无果，您可以向当地的消费者协会投诉，提供收集到的证据和详细情况说明。
   • 消费者协会会进行调查，并根据调查结果给出处理意见或建议。

4. 向市场监督管理部门举报：

   • 您还可以向市场监督管理部门举报4S店的欺骗行为，要求其对4S店进行查处。
   • 市场监督管理部门有权对4S店进行罚款、责令整改等处罚措施。

5. 法律途径：

   • 如果以上途径均无法解决问题，您可以考虑通过法律途径维权，如向法院提起诉讼，要求4S店承担民事责任，包括赔偿损失、赔礼道歉等。
   • 在诉讼过程中，您需要提供充分的证据来证明4S店的欺骗行为以及您因此遭受的损失。

额外建议

• 未来购车建议：为了避免类似情况再次发生，建议您在购车时务必签订详细的购车合同，明确双方的权利和义务，包括保养服务的内容、标准、费用等。
• 持续关注：在维权过程中，持续关注4S店的动态和市场监督管理部门、消费者协会的处理进展，及时调整维权策略。

如果您在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。