我的新公司要原工作单位的《解除劳动合同证明》，请问是不是开一个离职证明就可以了？

那就要看你与原单位是办理的什么手续了，解除劳动合同的手续比较正式，这也可以证明你们双方之间的劳动关系彻底解除，但如果单位只愿意出离职证明也是可以用的，没太大影响，主要是证明你与其他单位不存在劳动关系，这样新单位聘用你就不会有其他麻烦。