一、私下联系公司负责人
劳动者可以首先尝试私下联系公司负责人，要求公司出具离职证明。如果因公司拖欠离职证明导致劳动者遭受损失，劳动者可以与公司协商相应的赔偿问题。
二、向劳动行政部门投诉
如果公司拒绝出具离职证明，劳动者有权向劳动行政部门投诉。依据《中华人民共和国劳动合同法》第八十九条，用人单位违反法律规定未向劳动者出具解除或者终止劳动合同的书面证明，劳动行政部门可责令其改正。如果因此给劳动者造成损害，公司还应承担相应的赔偿责任。法规3
三、申请劳动仲裁
若劳动者在向劳动行政部门投诉后仍未能获得离职证明，可以向当地劳动仲裁委员会提起劳动仲裁申请。在提起劳动仲裁时，需要向仲裁委员会提交书面申请，并详细写明申诉人信息、被申诉人情况、申诉请求及事实根据等内容。