结论：用工单位每两年换一个劳务派遣公司，这一行为本身并不直接违法，但关键在于是否保障了劳动者的合法权益以及是否符合相关法律法规的规定。以下从多个角度进行详细分析：
一、劳务派遣的合法性基础
根据《中华人民共和国劳动合同法》及其实施条例，劳务派遣作为一种用工形式，在符合法定条件的情况下是合法的。这些条件主要包括：劳务派遣单位应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬；被派遣劳动者享有与用工单位的劳动者同工同酬的权利；劳务派遣一般在临时性、辅助性或者替代性的工作岗位上实施等。
二、更换劳务派遣公司的合法性分析
合同关系与权益保障：
- 劳动者与劳务派遣公司之间存在劳动合同关系，而劳务派遣公司与用工单位之间存在劳务派遣协议关系。当用工单位更换劳务派遣公司时，实际上是在变更劳务派遣协议的一方主体。
- 关键在于，更换劳务派遣公司是否影响了劳动者与原劳务派遣公司之间的劳动合同关系，以及新劳务派遣公司是否继续履行原劳动合同中的义务，包括但不限于工资支付、社会保险缴纳等。
连续性与稳定性：
- 如果更换劳务派遣公司导致劳动者的劳动合同被中断或重新签订，且新合同的条件不如原合同，或者更换过程中劳动者的权益受到损害（如工资降低、社会保险断缴等），则这种更换可能是违法的。
- 另一方面，如果更换劳务派遣公司是出于业务需要，且新劳务派遣公司能够无缝衔接地继续履行原劳动合同中的义务，保障劳动者的合法权益不受影响，则这种更换可能是合法的。
程序合规性：
- 更换劳务派遣公司应当遵循一定的程序，包括但不限于与原劳务派遣公司协商解除劳务派遣协议、与新劳务派遣公司签订新的劳务派遣协议、通知劳动者并征求其意见（如果可能的话）等。
- 如果用工单位在更换劳务派遣公司时未遵循这些程序，或者未充分保障劳动者的知情权、参与权等合法权益，则可能构成违法。
三、法律建议
审查劳动合同与劳务派遣协议：
- 劳动者应仔细审查自己与劳务派遣公司签订的劳动合同以及用工单位与劳务派遣公司签订的劳务派遣协议，了解自己的权益和义务。
关注更换过程中的权益变化：
- 在用工单位更换劳务派遣公司时，劳动者应密切关注自己的工资、社会保险等权益是否受到影响，如有异常应及时向相关部门投诉或寻求法律援助。
咨询专业律师：
- 如果劳动者对更换劳务派遣公司的合法性存在疑问或担忧，可以直接向我咨询，我会根据具体情况提供专业的法律意见和帮助。
总结：用工单位每两年换一个劳务派遣公司并不直接违法，但必须确保劳动者的合法权益不受损害且符合相关法律法规的规定。劳动者应密切关注自己的权益变化，并在必要时寻求法律援助。