公司在进行背景调查前，应当打电话提前通知候选人。下面是对此结论的详细分析：

一. 法律法规依据

虽然我国法律法规并未明确规定公司在进行背景调查前必须通知候选人，但《中华人民共和国个人信息保护法》等相关法律强调了个人信息的保护及合法使用。提前通知候选人可以获得其明确同意，从而确保背景调查的合法性。

二. 通知的必要性

1. 尊重个人权益：提前通知是对候选人个人权益的尊重，让候选人有机会了解背景调查的目的、范围和可能涉及的信息。
2. 确保信息准确性：通知候选人后，候选人可以提供更准确、更全面的信息，有助于公司做出更准确的判断。
3. 避免法律纠纷：未经通知擅自进行背景调查可能引发法律纠纷，如侵犯个人隐私权等。提前通知可以作为一种法律上的“告知”义务，降低法律风险。

三. 通知的实践操作

• 明确告知：公司应明确告知候选人将进行背景调查，包括调查的目的、范围、可能涉及的信息以及调查的方式等。
• 获取同意：在通知的同时，应获取候选人的明确同意，以确保背景调查的合法性。
• 保护隐私：在背景调查过程中，应严格遵守相关法律法规，保护候选人的个人隐私权。

我建议公司在进行背景调查前，务必打电话提前通知候选人，并获取其明确同意。这不仅是对候选人个人权益的尊重，也是确保背景调查合法性和准确性的重要步骤。如有进一步需要，您可以继续咨询我。