最快的方式是与公司协商解决。

及时与你原来的公司沟通，让你为你办理离职手续。

原公司虽然可以在解除劳动关系15日内办理档案和社保关系转移手续，但你还是可以要求单位立即出具离职证明的。
最好与原单位协商解决，实在不行就和新单位沟通一下。

申请劳动仲裁，要求出具离职证明

1、可以申请仲裁要求原公司办理退工手续，出具退工单；
2、如果因为原单位未及时给你办理离职手续，影响你到新单位工作，则你可以要求单位支付延迟退工的损失（按照您新单位提供的月工资标准支付）
我办理同样的案子多起，可以与我电话沟通。

尽量协商，关系搞僵了的话，拖的时间更久。

你好，
1、建议协商解决，以尽快拿到离职证明；
2、如果因为该公司未出具离职证明，导致新公司不予录音，可以要求该公司承担延迟退工的损害赔偿责任；
3、若需要帮助，可以直接来电。