结论：公司应避免与尚未解除上家公司劳动关系的员工签订劳动合同，以降低潜在的法律风险和管理难题。以下是对这一问题的详细分析：
一、法律风险分析
承担连带赔偿责任：
- 根据《中华人民共和国劳动合同法》第九十一条，用人单位若招用与其他用人单位尚未解除或终止劳动合同的劳动者，并给其他用人单位造成损失，应承担连带赔偿责任。这意味着，如果新员工因在新公司工作而影响了对原单位劳动合同的履行，导致原单位经济损失，新公司需与员工共同承担赔偿责任。
引发劳动纠纷与诉讼：
- 原单位可能以不正当竞争等理由对新公司提起诉讼，即便最终判定新公司无需赔偿，诉讼过程也将耗费大量时间、精力和财力。同时，员工与原单位的竞业限制等约定也可能引发纠纷，进一步增加新公司的法律风险。
员工忠诚度与稳定性问题：
- 此类员工可能缺乏诚信和职业操守，工作中可能出现精力分散、无法全身心投入的情况，影响工作效率和质量。且员工可能随时因原单位召唤或更优条件而离职，导致新公司人员流失和工作衔接不畅。
社保缴纳问题：
- 员工通常只能在一家单位缴纳社保。若该员工在上家公司的社保关系未解除，新公司可能无法为其正常缴纳社保，从而违反社保法规，面临行政处罚，并使员工无法享受相应社保待遇，增加新公司的赔偿风险。
构成双重劳动关系：
- 在法律上，未解除劳动关系的员工仍被视为原公司员工。新公司与其签订劳动合同可能构成双重劳动关系，这不仅对员工职业发展不利，也可能给两家公司带来潜在的商业风险和法律纠纷。
二、建议措施
为避免上述法律风险，新公司在招聘员工时应采取以下措施：
要求求职者提供解除劳动关系证明：
- 在签订劳动合同前，务必要求求职者提供与原单位解除劳动关系的正式证明，如离职证明、劳动合同终止通知书等。这是确保员工已与原单位解除劳动关系的最直接证据。
加强背景调查：
- 通过背景调查核实求职者的工作经历和劳动关系状况，确保其已与原单位解除劳动关系。这可以通过联系原单位、查询社保记录等方式进行。
强化合规管理：
- 新公司应建立健全的合规管理制度，确保所有招聘和用工行为都符合当地法律法规和规定。这包括制定明确的招聘流程、审核求职者的劳动关系状况、签订规范的劳动合同等。
三、特殊情况处理
如果新公司确实需要招聘尚未解除上家公司劳动关系的员工，应谨慎处理并考虑以下因素：
与原单位协商：
- 尝试与原单位协商，了解员工与原单位的劳动关系状况，并争取获得原单位的书面同意或解除劳动关系证明。
签订特殊协议：
- 在签订劳动合同前，与员工签订特殊协议，明确双方的权利和义务，包括员工承诺已与原单位解除劳动关系、如因员工原因导致新公司承担法律责任的赔偿条款等。但请注意，这种协议并不能完全免除新公司的法律责任，只能在一定程度上降低风险。
咨询专业律师：
- 在处理此类复杂情况时，建议咨询专业律师以获取更具体的法律建议和指导。虽然我在这里已经给出了一些建议，但每个具体情况都可能有所不同，需要具体分析。
总之，公司应谨慎处理与尚未解除上家公司劳动关系的员工的招聘问题，以避免潜在的法律风险和管理难题。如果你有任何具体的法律问题或需要进一步的法律建议，请直接向我咨询。