核心结论：在对方全责但保险公司不同意更换部件的情况下，您可以通过协商、投诉或诉讼等途径来维护自己的合法权益。
具体分析如下：
与保险公司协商：
- 首先，您可以尝试与对方的保险公司进行进一步的沟通，明确说明部件损坏的程度以及更换的必要性。
- 提供详细的维修报告、照片或视频等证据，以支持您的更换请求。
- 如果保险公司仍然拒绝，您可以要求他们提供拒绝更换的具体理由，并据此进行反驳。
向保险监管部门投诉：
- 如果与保险公司的协商无果，您可以向当地的保险监管部门（如银保监会或其派出机构）进行投诉。
- 投诉时，您需要提供详细的情况说明、相关证据以及您的诉求。
- 保险监管部门会对投诉进行调查，并根据调查结果作出相应的处理决定。
通过法律途径解决：
- 如果上述两种途径均未能解决问题，您可以考虑通过法律途径来维护自己的权益。
- 您可以向法院提起诉讼，要求对方（及其保险公司）承担更换部件的费用。
- 在诉讼过程中，您需要提供充分的证据来证明部件的损坏程度、更换的必要性以及对方的全责情况。
- 法院会根据事实和法律规定作出判决，并要求对方履行相应的赔偿义务。
额外建议：
- 在处理此类纠纷时，保持冷静和理性至关重要。避免与对方或保险公司发生不必要的争执，以免影响问题的解决。
- 保留好所有与事故相关的证据和文件，如维修报告、照片、视频、保险单等，以备不时之需。
- 如果您对法律程序不熟悉或感到困惑，可以考虑咨询专业的法律人士（比如我），以获取更具体的指导和帮助。
在处理此类问题时，请确保您的行动符合法律法规的要求，并始终以维护自己的合法权益为出发点。如果您有任何进一步的疑问或需要更多的帮助，请随时向我咨询。