如果公司拒不出具解除劳动关系证明，劳动者可以怎么维权？

当公司拒不出具解除劳动关系证明时，劳动者可通过以下途径进行维权。首先，我们需要了解解除劳动关系证明的重要性。它是劳动者与用人单位之间劳动关系结束的书面凭证，能证明劳动者在该单位的工作经历、离职原因等信息，对劳动者再就业、领取失业保险金等都有重要作用。

从法律依据来看，《中华人民共和国劳动合同法》第五十条明确规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。同时，该法第八十九条规定，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

劳动者可以采取以下具体的维权措施：

其一，与用人单位协商。这是最直接也是最温和的方式。劳动者可以先与公司进行沟通，向公司说明出具解除劳动关系证明是其法定义务，以及自己需要该证明的合理用途，争取和平解决问题。比如，可以选择一个合适的时间，与公司的人力资源部门负责人进行面对面的交流，诚恳地表达自己的诉求。

其二，向劳动行政部门投诉。如果协商不成，劳动者可以向当地的劳动行政部门进行投诉。劳动行政部门有权责令用人单位改正违法行为。在投诉时，劳动者需要准备好相关的证据，如劳动合同、工资发放记录、工作证等，以证明自己与该用人单位存在过劳动关系。劳动行政部门在接到投诉后，会对用人单位进行调查，并要求其限期出具证明。

其三，申请劳动仲裁或提起诉讼。若劳动行政部门的处理未能解决问题，或者给劳动者造成了实际损害，比如导致劳动者无法及时入职新单位而遭受经济损失，劳动者可以向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，要求用人单位出具证明并赔偿损失。在仲裁或诉讼过程中，劳动者需要提供充分的证据来支持自己的主张，如因公司未出具证明而无法入职新单位的相关证明材料等。

总之，劳动者在遇到公司拒不出具解除劳动关系证明的情况时，要及时采取合法有效的措施维护自己的权益。