核心结论：在交通事故责任各半且车辆定损时未通知对方、存在过度维修以修代换的情况下，可通过协商、投诉或诉讼等途径解决，具体如下：

1. 协商解决

   • 主动沟通：首先，责任方（即车辆维修方）应主动与对方取得联系，诚恳地向对方说明情况，解释为何在定损时未通知对方以及过度维修以修代换的原因。例如，可能是由于当时情况紧急，为了尽快恢复车辆使用而采取了较为激进的维修方式。
   • 协商赔偿方案：双方可以就过度维修部分的费用进行协商，确定一个合理的赔偿金额。可以考虑按照实际维修费用与合理维修费用之间的差额进行赔偿，或者根据双方的责任比例来分担过度维修的费用。比如，如果实际维修费用比合理维修费用高出了 5000 元，双方责任各半，那么责任方可以承担 2500 元的赔偿责任。
   • 签订协议：在达成赔偿共识后，双方应签订书面协议，明确赔偿金额、支付方式、支付时间等重要事项，以避免后续出现纠纷。

2. 向相关部门投诉

   • 向保险公司投诉：如果车辆投保了车险，责任方可以向自己的保险公司投诉。保险公司有专业的定损人员和理赔流程，会对维修情况进行重新评估。如果确认存在过度维修以修代换的情况，保险公司可能会根据保险合同的约定，调整理赔金额或者拒绝赔偿过度维修部分的费用。同时，保险公司也可以作为中间方，协调双方解决纠纷。
   • 向消费者协会投诉：如果对方认为自己的合法权益受到了侵害，可以向当地的消费者协会投诉。消费者协会会介入调查，了解事情的经过和双方的诉求，并根据相关法律法规进行调解。在调解过程中，消费者协会会秉持公平、公正、公开的原则，促使双方达成和解。
   • 向行业主管部门投诉：对于汽车维修行业，可以向当地的交通运输管理部门投诉。交通运输管理部门负责对汽车维修企业的监管，会对维修企业的资质、维修质量、收费标准等方面进行检查。如果发现维修企业存在违规行为，会依法对其进行处罚，并协助双方解决纠纷。

3. 通过法律途径解决

   • 收集证据：如果协商和投诉都无法解决问题，双方可以考虑通过法律途径解决。责任方需要收集相关证据，以证明自己的维修行为是合理的或者对方的诉求是不合理的。证据可以包括维修合同、维修清单、发票、照片、视频、证人证言等。例如，维修合同可以证明双方约定的维修范围和标准；照片和视频可以记录车辆的损坏情况和维修过程；证人证言可以证明定损时未通知对方的原因等。
   • 提起诉讼或应诉：责任方可以根据具体情况向法院提起诉讼，要求法院判决对方承担相应的责任或者确认自己的维修行为合法。如果对方先提起诉讼，责任方则需要积极应诉，在法庭上提供证据，反驳对方的诉讼请求。在诉讼过程中，法院会根据双方提供的证据和相关法律法规进行审理和判决。

后续注意事项：在处理此类纠纷时，双方都应保持冷静和理性，避免情绪化的行为导致纠纷进一步升级。同时，要注意保留好相关证据，以便在需要时维护自己的合法权益。如果对法律程序和证据收集等方面不太了解，可以寻求专业法律人士的帮助。