新公司通常是需要上一家公司的离职证明的，这主要基于以下几个方面的考虑：

一、法律要求与用工风险控制

根据《劳动合同法》的相关规定，用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明，即离职证明。这一要求旨在帮助新用人单位了解核实劳动者是否存在其他劳动关系，是否存在竞业禁止等情形，从而有效控制用工风险。因此，从法律层面和用工风险控制的角度来看，新公司要求提供离职证明是合理且合法的。

二、离职证明的重要性

离职证明是劳动者与原用人单位劳动关系终结的重要凭证，它记录了劳动者在原单位的工作经历，包括劳动合同期限、离职日期、工作岗位、工作年限等信息。这些信息对于新用人单位来说至关重要，因为它们有助于新用人单位全面了解劳动者的背景，确保招聘过程的合法性和合规性，同时避免潜在的劳动纠纷和法律风险。

三、未提供离职证明的可能后果

如果劳动者无法提供离职证明，新公司可能会因此无法完成必要的审核流程，从而拒绝录用。这并非新公司故意刁难，而是出于对用工风险的合理控制。例如，在您提供的参考信息中，王某就因原公司拒绝开具离职证明而无法入职新单位，最终通过法律途径维护了自己的权益。这一案例充分说明了离职证明在劳动者再就业过程中的重要性。

四、特殊情况下的处理

当然，也存在一些特殊情况，如原单位拒绝开具离职证明或劳动者遗失了离职证明等。在这种情况下，劳动者可以采取以下措施：

1. 与原单位友好沟通：首先尝试与原单位友好沟通协商，明确告知其开具离职证明是法定义务，要求其限期出具规范的离职证明。
2. 向劳动保障行政部门投诉：如果协商无果，劳动者可以携带劳动关系相关证据向当地劳动保障行政部门进行投诉，由行政部门依法责令用人单位限期改正。
3. 申请劳动仲裁或提起民事诉讼：若因此产生实际经济损失，劳动者可以依法申请劳动仲裁或向人民法院提起民事诉讼，要求用人单位履行出具证明义务并赔偿由此造成的全部经济损失。

综上所述，新公司通常是需要上一家公司的离职证明的。这一要求既符合法律规定，也是新公司控制用工风险的合理措施。如果劳动者因特殊原因无法提供离职证明，应积极采取措施解决问题，以维护自己的合法权益。