如果您购买的二手车在购车时卖家明确表示无重大事故，但后来发现车辆实际上存在事故记录，您可以采取以下步骤来解决问题：

1. 与卖家协商：

   • 首先，您可以尝试与卖家进行友好协商，说明车辆存在事故的情况，并依据购车合同的约定，要求卖家承担违约责任。这可能包括修理车辆、更换车辆或给予经济赔偿等。
   • 协商过程中，务必保留好所有沟通记录，以便后续使用。

2. 向消费者协会或调解组织求助：

   • 如果与卖家协商无果，您可以向当地的消费者协会或依法成立的其他调解组织申请调解。这些机构通常会提供免费的调解服务，帮助您与卖家达成和解。

3. 向行政部门投诉：

   • 若调解仍无法解决问题，您可以向相关行政部门（如市场监督管理局）投诉卖家的行为。行政部门会对投诉进行调查，并根据调查结果采取相应的处理措施。

4. 法律诉讼：

   • 如果上述途径均无法解决问题，您可以考虑向人民法院提起诉讼。在诉讼过程中，您需要提供充分的证据（如购车合同、车辆检测报告等）来证明卖家的违约行为，并要求卖家承担相应的法律责任。

5. 保留证据：

   • 在整个过程中，务必妥善保留好所有相关证据，包括购车合同、车辆检测报告、沟通记录等。这些证据将是您维护自身权益的重要依据。

综上所述，面对二手车存在事故的情况，您应首先尝试与卖家协商解决问题；若协商无果，可以向消费者协会或调解组织求助；若仍无法解决，可以向行政部门投诉或向人民法院提起诉讼。在整个过程中，请务必保留好所有相关证据。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。