公司不肯出具解除劳动关系证明怎么解决

公司不肯出具解除劳动关系证明，劳动者有多种解决途径。
先尝试和公司协商。要跟公司讲清楚，按《中华人民共和国劳动合同法》规定，单位解除或终止劳动合同时，有义务给出解除或终止劳动合同的证明。协商时，注意保留聊天记录、通话录音等沟通记录。
要是协商没用，就向劳动行政部门投诉。劳动行政部门能责令公司限期改正。要是公司不出证明给劳动者造成了损害，像导致无法及时入职新单位、产生工资损失等，劳动者可要求赔偿。
还能申请劳动仲裁。准备好仲裁申请书、劳动合同、工资条、工作证等证明劳动关系的证据，以及和公司沟通的记录，向当地劳动争议仲裁委员会申请仲裁。仲裁委受理后会审理，若劳动者诉求合理合法，仲裁委会让公司出具证明并赔偿损失。
若对仲裁结果不满意，劳动者可在规定时间内向人民法院起诉，通过司法途径维护自己的合法权益。

案情回顾:

小朱从公司离职后，公司拒绝为其出具解除劳动关系证明。小朱与公司协商，明确指出公司有义务出具证明，并保留了聊天记录。但协商无果，小朱因缺少证明无法及时入职新单位，产生了工资损失。于是小朱向劳动行政部门投诉，公司仍未改正，小朱又准备材料申请劳动仲裁。

案情分析:

1、根据《中华人民共和国劳动合同法》，用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明。小朱要求公司出具证明合理合法。
2、小朱与公司协商并保留沟通记录，符合正确的处理方式。协商不成向劳动行政部门投诉，行政部门有权责令公司限期改正。
3、因公司不出具证明给小朱造成工资损失，小朱有权要求公司承担赔偿责任。
4、小朱申请劳动仲裁，若诉求合理合法，仲裁委会支持其请求。若对仲裁结果不服，还可向法院提起诉讼。