首先你要确定，你和前一家公司已经完全解除了劳动关系。关于离职证明，需要前一家公司进行出具，你也可以在劳动手册上要求前一家公司进行盖章，写清楚具体离职日期。如果实在没有的话，可以跟新公司进行沟通，看下有没有其他变通的办法。