公司每两年换劳务派遣公司，这一行为在法律上并没有明确的合法性或违法性界定，其合法性主要取决于具体的操作方式以及是否违反了相关法律法规。以下是对此问题的详细分析：

1. 劳务派遣的法律规定：

   • 根据《中华人民共和国劳动合同法》及其实施条例，劳务派遣是一种合法的用工方式，但必须遵守相关法律法规的规定，如劳务派遣公司的资质、劳务派遣合同的签订、劳动者的权益保障等。

2. 换劳务派遣公司的合法性分析：

   • 合同到期更换：如果公司与原劳务派遣公司的合同到期，且双方没有续签的意愿或条件，那么公司选择更换劳务派遣公司是合法的。此时，公司应确保新劳务派遣公司具备合法资质，并与劳动者重新签订劳务派遣合同，保障劳动者的合法权益。
   • 无故更换：如果公司在没有合法理由或未提前告知劳动者的情况下，擅自更换劳务派遣公司，可能会构成对劳动者的不当解雇或违反劳动合同的行为，从而引发法律纠纷。

3. 操作建议：

   • 公司在考虑更换劳务派遣公司时，应提前与劳动者沟通，明确更换的原因和必要性，并确保新劳务派遣公司能够承接原公司的用工需求，保障劳动者的连续就业和权益。
   • 公司应与新劳务派遣公司签订详细的劳务派遣合同，明确双方的权利和义务，特别是关于劳动者权益保障方面的条款。
   • 在更换过程中，公司应遵守相关法律法规的规定，确保操作的合法性和合规性。

综上所述，公司每两年换劳务派遣公司是否合法，取决于具体的操作方式和是否违反了相关法律法规。建议公司在考虑更换劳务派遣公司时，务必谨慎操作，确保合法合规。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。