单位不出离职证明社保在新单位怎么办？

我在北京，户口在外地。
前几个月，我在合同期限满之前辞职了。当时老板出差，离开的时候没有给我办离职手续，比如离职证明没有。离开一个月后，老板让公司办了我的社保停缴。
现在我在另一家公司上班了，新公司要离职证明和原单位的'一个社保缴纳月数说明。
但联系原来的老板，他改口说公司只是同意我去办事，并没同意我离职。而我之前一直和他是以辞职为前提沟通的。

所以想请问一下，我在新公司，是否要原单位的离职证明才能交纳社保？
如果需要与原单位交涉，怎样才能顺利地拿到手续？需要哪些手续？
谢谢！