核心结论：即便没有书面合同，汽修厂更换配件后未解决问题的，您仍可通过协商、投诉、诉讼等途径维权。以下是具体分析：

1. 法律关系认定：口头合同同样有效

根据《民法典》第四百六十九条，合同形式包括书面、口头或其他形式。您与汽修厂虽未签订书面合同，但若您将车辆交付维修、汽修厂实际更换配件并收取费用，双方已形成事实上的承揽合同关系。汽修厂有义务按约定完成维修并解决问题，否则构成违约。

2. 维权步骤与证据收集

（1）协商解决

• 沟通要点：明确告知汽修厂问题未解决，要求其继续维修或退还费用。
• 证据留存：录音、聊天记录、维修单据（如收据、配件清单）等，证明双方存在维修关系及问题未解决的事实。

（2）投诉举报

• 途径：向当地消费者协会（12315）或市场监督管理部门投诉，说明汽修厂未履行维修义务。
• 效果：相关部门可介入调解，督促汽修厂整改或赔偿。

（3）诉讼维权

• 条件：若协商、投诉无果，可向法院起诉，要求汽修厂：
  • 继续履行维修义务；
  • 退还维修费用；
  • 赔偿因维修不当导致的损失（如误工费、交通费等）。
• 关键证据：
  • 证明车辆交付维修的事实（如监控录像、证人证言）；
  • 证明问题未解决（如维修后车辆故障依旧的检测报告、4S店或第三方维修机构的诊断证明）；
  • 证明费用支付（如转账记录、收据）。

3. 注意事项

• 时效性：诉讼时效为3年，自您知道或应当知道权利受损之日起计算，建议尽快行动。
• 合理主张：若汽修厂已部分履行义务（如更换了配件但未彻底解决问题），法院可能酌情减少赔偿金额，需结合实际情况主张权利。

建议：优先与汽修厂协商，同时收集证据；若协商无果，及时投诉或起诉。如有疑问，可进一步向我咨询具体操作细节。