單位不出離職證明社保在新單位怎麼辦？

我在北京，戶口在外地。
前幾個月，我在合同期限滿之前辭職了。當時老闆出差，離開的時候沒有給我辦離職手續，比如離職證明沒有。離開一個月後，老闆讓公司辦了我的社保停繳。
現在我在另一家公司上班了，新公司要離職證明和原單位的'一個社保繳納月數說明。
但聯繫原來的老闆，他改口說公司只是同意我去辦事，並沒同意我離職。而我之前一直和他是以辭職爲前提溝通的。

所以想請問一下，我在新公司，是否要原單位的離職證明才能交納社保？
如果需要與原單位交涉，怎樣才能順利地拿到手續？需要哪些手續？
謝謝！