在向公司提出正常离职后，找工作时是否需要离职证明，这主要取决于新公司的具体要求，但从普遍情况和法律角度来看，离职证明是一个非常重要的文件，建议尽量获取并妥善保管。
首先，离职证明是证明你与上一家公司已经解除劳动关系的正式文件。它包含了你的姓名、身份证号码、入职日期、离职日期、所在部门、担任职务等关键信息，并加盖了公司的公章，具有法律效力。这份文件对于新公司来说，是确认你履历真实性和避免潜在法律风险的重要依据。
具体来说，离职证明的用途包括：
证明劳动关系已解除：新公司可以通过离职证明确认你与上一家公司已经没有劳动关系，从而避免招用尚未解除劳动合同的劳动者而可能承担的法律责任。
证明按正常手续办理离职：离职证明可以证明你是按照正常流程办理离职的，这有助于新公司了解你的职业态度和离职原因。
作为自由人应聘新职位：离职证明证明你是自由人，可以申请失业金（如果符合条件）或应聘新的职位，这对于新公司来说是一个积极的信号。
转移人事关系、社保、公积金等：离职后，你需要将人事关系、社保、公积金等从原公司转移到新公司。离职证明是这些转移手续的重要凭证。
如果原公司拒绝开具离职证明，这是违法的行为。根据《中华人民共和国劳动合同法》的相关规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。如果原公司不开具离职证明，你可以通过劳动仲裁部门提出申诉，要求公司出具。
当然，如果只是为了入职新公司，而原公司暂时无法开具离职证明，你可以先向新公司解释清楚情况，并写一个承诺函，将其他证明材料及承诺函交给新公司保管。如果新公司接受这样的处置方式，并在你签劳动合同入职后，就不能以你没有上家公司的离职证明而随意开除你。
综上所述，虽然离职证明不是入职新公司必须要提交的文件，但它对于证明你的履历真实性、避免法律风险以及办理相关手续都非常重要。因此，建议你在离职时尽量获取离职证明，并妥善保管以备不时之需。