当公司更换劳务派遣公司时，这确实是一个涉及多方权益调整和法律程序执行的重要过程。为了确保您的合法权益不受侵害，同时保障用工单位和新的派遣公司的合法利益，以下是一个详细且清晰的解答指南：
一、了解更换原因与合法性
首先，您需要了解公司更换劳务派遣公司的具体原因。根据《中华人民共和国劳动合同法》及相关规定，更换派遣公司应有合法且合理的理由，如原派遣公司存在严重违法违规行为（如拖欠工资、未依法缴纳社保）、用工单位业务调整或合作关系变化等。若更换原因涉及恶意规避法律责任（如逃避经济补偿、降低劳动待遇），则这种更换行为是不合法的。
二、与原派遣公司协商解除关系
- 协商解除：与原派遣公司就解除劳务派遣合同进行协商，并签订解除协议。协议中应明确工作交接、工资结算、社保停缴及经济补偿等事项，确保您的权益得到妥善保障。
- 法定解除：若原派遣公司存在法定解除情形（如未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬等），您有权依法通知解除合同，并无需支付违约金。
三、与新派遣公司协商并建立关系
- 了解新公司：在决定与新派遣公司建立关系前，您应评估其规模、经营状况及薪资福利等，确保新公司的稳定性和可靠性。
- 签订新合同：与新派遣公司签订详细的劳务派遣合同，明确工作岗位、劳动报酬、福利待遇、社会保险等重要条款。确保新合同中的条款不低于原合同标准，以保障您的权益。
- 告知用工单位：新派遣公司需将您的情况告知用工单位，三方就工作交接、劳动条件延续等问题进行沟通和协商，确保工作平稳过渡。
四、办理离职与入职手续
- 完成原派遣公司离职手续：按照原派遣公司的规定提出离职申请，并办理相关手续，如工作交接、离职证明等。
- 在新派遣公司办理入职手续：提交必要的个人资料，完成入职登记，并确保个人档案、社保关系等顺利转移至新派遣公司。
五、权益保障与注意事项
- 劳动报酬与福利待遇：更换派遣公司不应降低您的劳动报酬和福利待遇。您应确保原有工资水平、奖金、津贴等在新的派遣关系中得以延续。
- 社会保险与住房公积金：新派遣公司应及时为您缴纳社会保险和住房公积金，确保险种、基数、比例等符合规定。同时，关注社会保险的连续性，确保在更换过程中不断缴。
- 工作年限与经济补偿：根据法律规定，您在原派遣公司的工作年限在符合情况下应累计计算至新的派遣关系中。若因更换派遣公司导致权益受损，您有权要求相应的经济补偿。
- 保存证据与沟通记录：妥善保存与原派遣公司、新派遣公司以及用工单位之间的沟通记录、合同文本等证据，以备不时之需。
六、应对频繁更换的特别建议
如果公司频繁更换劳务派遣公司，您应更加警惕并采取以下措施：
- 主动了解权益：根据《中华人民共和国劳动合同法》，您有权要求新的劳务派遣公司继续履行原劳动合同中的条款。
- 审查合同与协议：仔细查看与新劳务公司签订的劳动合同，对比原合同，确保核心内容无变化。
- 维护自身权益：如发现新劳务公司未及时、足额缴纳社保和公积金或工资发放有问题，及时反映并要求改正，必要时向相关部门投诉举报。
- 联合协商与咨询：若多名员工受影响，可推选代表进行集体协商。如遇复杂法律问题或权益受严重侵害，应咨询专业劳动法律师。
总之，面对公司更换劳务派遣公司的情况，您应保持冷静并仔细了解相关法律法规和程序。通过积极沟通、审查合同、维护自身权益等措施，确保自己的合法权益得到妥善保障。同时，也希望用工单位和派遣公司能够加强沟通协作，共同维护和谐稳定的劳动关系。