标题：没有就失业证和单位解除劳动合同协议书怎么办

在和原单位协议离职时，单位只给我开了张离职证明，就什么也没有了，现在到了新单位入职时需要原单位的解除劳动合同协议书和就失业证，可是原单位称当时没有在劳动局办理登记就业，所以就开具不出解除劳动合同协议书，所以至今我的档案还在原单位，我也办不了新单位的入职。我要通过什么程序来办理呀，着急，请尽快答复，谢谢。