结论：公司每四年半更换一次三方保险（假设为商业保险中的雇主责任险或团体意外险等）的合法性需分情况讨论，具体取决于保险合同约定、行业监管要求及是否损害员工权益，以下为详细分析：
1. 若保险合同明确约定“每四年半更换一次保险公司或保险产品”，且不违反法律强制性规定，则合法
- 合同自由原则：根据《民法典》第465条，依法成立的合同受法律保护，双方可约定保险期限、续保条件等内容。若公司与保险公司签订的合同中明确约定“每四年半更换一次”，且该条款不违反《保险法》等强制性规定（如未强制要求固定续保期限），则该行为合法。
- 行业惯例支持：部分商业保险（如雇主责任险）的费率、条款可能随市场变化调整，企业为优化成本或保障范围选择定期更换保险公司，属于市场行为，法律不禁止。
2. 若更换行为违反行业监管要求或损害员工权益，则可能违法
- 监管限制：某些特殊行业（如建筑、矿山）可能因安全风险较高，被监管部门要求投保特定类型的保险（如安全生产责任险），且需保持连续性。若公司擅自更换导致保障中断，可能违反《安全生产法》等规定，面临行政处罚。
- 员工权益受损：若更换保险后，新保险的保障范围（如伤残等级赔偿标准）、免赔额、理赔流程等较原保险更差，导致员工在发生事故时获得的赔偿减少，可能涉及违反《劳动法》第76条（保障劳动者享受社会保险和福利的权利）或《民法典》第1179条（人身损害赔偿标准），员工可主张公司承担补充赔偿责任。
3. 若更换行为涉及“虚假宣传”或“欺诈”，则违法
- 若公司在更换保险时，未如实告知员工新保险的条款变化（如缩小保障范围、提高免赔额），或通过虚假宣传诱导员工接受更换，可能构成《消费者权益保护法》第56条规定的“欺诈行为”，员工可要求撤销更换决定或索赔。
操作建议
- 审查保险合同：确认原合同是否允许定期更换，及更换后的新合同条款是否合法合规。
- 评估员工影响：更换前应通过职工代表大会或工会征求员工意见，确保新保险的保障水平不低于原保险。
- 留存证据：保存原保险合同、新保险条款、更换通知等文件，以备争议时举证。
若您有具体案例或合同条款需要进一步分析，可直接向我咨询，我将结合细节为您提供更精准的建议。