社保与工作经历1999年大学毕业到深…

社保与工作经历1999年大学毕业到深圳上班,签了劳动合同,后来再上学,毕业分配到了新单位,结果新单位的人事部门说档案里没有劳动合同,说不能证明我首次工作时间,我让原单位把以前签的劳动合同寄给新单位人事部门。新单位人事部门又说还要社保缴纳证明才行,请问非得要社保缴纳证明才能证明我的工作经历?