若发现修车时被更换了非必要或未经同意的零件，您可以通过以下方式维护自身合法权益：

1. 立即固定证据
   首先，务必保留所有与修车相关的凭证，包括维修合同、维修清单、发票、付款记录等。如果可能，对被更换的零件进行拍照或录像，记录其型号、品牌及新旧程度。同时，要求维修店提供更换零件的进货凭证或质量合格证明，以确认零件来源是否合法、质量是否达标。这些证据是后续维权的关键。

2. 与维修店协商
   在掌握充分证据后，第一时间与维修店进行沟通，明确指出其未经同意更换零件或更换非必要零件的行为，并要求其给出合理解释。如果维修店承认错误，您可以要求其退还多收的费用、更换回原零件（若可能）或提供其他合理补偿。协商过程中，建议保持冷静，以事实为依据，避免情绪化冲突。

3. 向消费者协会或市场监管部门投诉
   若协商无果，您可以向当地的消费者协会（如12315）或市场监管部门投诉。投诉时，需详细陈述事情经过，提供相关证据，并明确您的诉求（如退款、赔偿等）。这些部门会介入调查，并根据调查结果对维修店进行相应处理，如责令整改、罚款等，同时协助您与维修店协商解决纠纷。

4. 通过法律途径解决
   如果上述方式均未能解决问题，您可以考虑通过法律途径维护自身权益。具体来说，您可以向法院提起民事诉讼，要求维修店承担违约责任或侵权责任。在诉讼过程中，您需要提交充分的证据证明维修店的行为构成违约或侵权，并证明您因此遭受了损失。法院会根据事实和法律规定作出判决，要求维修店承担相应的法律责任。

额外提醒：

• 在修车前，务必与维修店明确维修项目、所需零件及价格等关键信息，并签订书面维修合同，以避免后续纠纷。
  
• 定期对车辆进行保养和检查，及时发现并处理潜在问题，减少被“过度维修”的风险。
  
• 若对维修过程或结果有疑问，可要求维修店提供详细的维修记录或解释，必要时可寻求第三方专业机构的鉴定意见。