公司在进行背景调查时，原则上应当基于候选人提供的联系方式进行，但在特定条件下，也可以联系所提供电话以外的人进行核实，不过需谨慎操作并确保合法合规。以下是对这一问题的详细分析：

一、背景调查的合法性与合规性

背景调查是公司招聘流程中的一个重要环节，旨在核实候选人的个人信息、工作经历、教育背景等，以确保其提供的信息真实可靠。然而，这一过程必须严格遵守相关法律法规，特别是关于个人信息保护的规定。

1. 个人信息保护原则：根据《中华人民共和国个人信息保护法》等相关法律法规，个人信息的收集、使用、处理等应当遵循合法、正当、必要的原则，并征得个人信息主体的同意。因此，公司在进行背景调查时，应当事先告知候选人并获得其明确同意。

2. 调查范围的限制：虽然候选人提供了联系方式，但公司并不因此获得无限制的调查权。调查应当限于与候选人工作能力、工作表现、教育背景等相关的信息，且应当通过合法途径进行。

二、联系所提供电话以外的人的合法性与条件

1. 合法情形：

   • 候选人明确同意：如果候选人在背景调查授权书中明确同意公司可以联系其提供的联系方式以外的其他人进行核实，那么公司在此范围内进行调查是合法的。
   • 必要且合理的调查：在某些情况下，如候选人提供的信息存在疑点或需要进一步核实，且公司无法通过其他合法途径获取准确信息时，联系所提供电话以外的人可能被视为必要且合理的调查。但即便如此，公司也应当尽量选择与候选人关系较为疏远且能够提供客观信息的人进行联系，以减少对候选人隐私的侵犯。

2. 非法情形：

   • 未经同意擅自联系：如果公司未经候选人同意，擅自联系其提供的联系方式以外的其他人进行背景调查，这可能构成对候选人隐私权的侵犯，违反相关法律法规。
   • 调查内容超出范围：即使获得了候选人的同意，如果公司调查的内容超出了与候选人工作能力、工作表现、教育背景等相关的范围，也可能构成违法。

三、实际操作中的建议

1. 明确告知与授权：在进行背景调查前，公司应当向候选人明确告知调查的目的、范围、方式等，并获得其书面同意。授权书应当详细列明公司可以联系的第三方范围及调查内容。

2. 谨慎选择调查对象：在联系所提供电话以外的人时，公司应当谨慎选择调查对象，尽量选择与候选人关系较为疏远且能够提供客观信息的人进行联系。同时，应当避免向无关第三方泄露候选人的个人信息。

3. 遵守法律法规：在整个背景调查过程中，公司应当严格遵守相关法律法规，确保调查的合法性和合规性。如遇法律问题或争议，应当及时咨询专业律师以获取法律意见。

如有任何关于背景调查或相关法律问题的疑问，可以直接向我咨询。我将根据您的具体情况提供专业的法律意见和帮助。