原来公司不开离职证明怎么办？

我以前在成都一家私企上班，当时签订劳动合同的时候只有公司那一份，我根本没有劳动合同在手，现在我辞职了，新公司（外企）要求出具离职证明，但是原公司不开，说是开这个离职证明不合法，并且说东说西的要我出具现在公司的'营业执照，劳动合同什么呢，该怎么办才能让原公司给我尽快开这个离职证明呢，表示我和他的劳动合同关系已经解除呢，当然，现在公司肯定是不可能给我营业执照复印件的啊