法律分析：1、补办：最直接的办法就是回原单位进行离职证明补办，即使是被开除也可以请求出具一份解除劳动合同证明；
2、无需办理：原单位处于试用期、未签订合同、未缴纳社保的情况下无需办理离职证明；
3、申请背调：如果本身没有离职证明，求职者可以向新单位申请背调，以确定自身不存在合同纠纷；
4、书写承诺书：入职新公司，手动书写一份承诺书也是可以替代离职证明的。
法律依据：《中华人民共和国劳动合同法》 第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。如果用人单位没有合理的解除劳动合同的理由就辞退员工的话，补偿金主要按上述法条进行计算。所以永久合同被辞退，只要符合规定，也是按以上的计算方式进行计算补偿金。