如遇到第三方背调公司被候选人收买的情况，公司应立即终止与该背调公司的合作，并重新进行背调，同时考虑采取法律手段维护自身权益。针对这一问题，我们可以从以下几个方面进行详细分析：

一. 立即终止合作并重新背调

1. 终止合作：一旦发现背调公司存在被收买的情况，公司应立即终止与该背调公司的合作关系，以避免后续可能产生的更大风险。
2. 重新背调：为了确保招聘的公正性和准确性，公司应重新选择一家信誉良好的背调公司进行背调，或者由公司自行进行背调。

二. 考虑采取法律手段

1. 合同违约：如果公司与背调公司之间签订了合同，并且合同中明确规定了背调公司应提供真实、客观的背调报告，那么背调公司被收买并提供虚假报告的行为就构成了合同违约。公司可以根据《合同法》的相关规定，要求背调公司承担违约责任。
2. 欺诈行为：背调公司被收买并提供虚假报告的行为，还可能构成欺诈。公司可以根据《民法典》中关于欺诈的相关规定，要求背调公司赔偿因此造成的损失。

三. 加强内部管理

1. 严格筛选背调公司：在选择背调公司时，公司应进行充分的调查和了解，选择信誉良好、经验丰富的背调公司进行合作。
2. 建立监督机制：公司可以建立对背调公司的监督机制，定期对背调公司的背调过程和结果进行抽查和复核，以确保背调的公正性和准确性。

我建议，公司在遇到第三方背调公司被候选人收买的情况时，应果断采取措施，维护自身的合法权益。同时，也应加强内部管理，预防类似事件的再次发生。如有进一步需要，您可以继续咨询我。