劳动者与用人单位解除或终止劳动关系后，常常需要一份《解除劳动关系证明》来办理失业登记、申领失业保险金、转移社保关系或入职新单位。然而，实践中不少用人单位出于拖延、刁难甚至恶意报复，拒绝为劳动者出具这份证明。面对这种情况，劳动者应当如何维护自身权益？

首先需要明确，出具解除劳动关系证明是单位的法定义务。《中华人民共和国劳动合同法》第五十条明确规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。该法第八十九条进一步规定：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，给劳动者造成损害的，应当承担赔偿责任。由此可见，单位拒绝出具证明，已经构成违法。

其次，劳动者可以分步骤采取以下措施：

第一步，正式书面催告。劳动者可以通过微信、短信、电子邮件或快递等留有记录的方式，向单位人事部门或负责人发送催告函，要求其在指定期限内（例如3至5日内）出具解除证明。书面催告的目的是留下证据，证明劳动者已履行了请求义务，也为后续维权奠定基础。

第二步，向劳动监察部门投诉。根据《劳动保障监察条例》，用人单位不出具解除证明的行为属于劳动监察的受理范围。劳动者可以持身份证、劳动合同、解除通知书（如有）等材料，到用人单位所在地的区县级劳动监察大队进行投诉。劳动监察部门有权责令单位限期改正，并可以处以罚款。这一途径相对快捷，且不需要劳动者承担费用。

第三步，申请劳动仲裁。如果劳动监察协调无果，或者劳动者同时还有其他争议（如拖欠工资、经济补偿等），可以一并向劳动人事争议仲裁委员会申请仲裁。仲裁请求可以包括：要求单位出具解除证明，以及赔偿因未出具证明所造成的实际损失，例如无法入职新单位的工资损失、无法领取失业金的损失等。需要注意的是，损失赔偿需要有证据支持，如新单位出具的录用通知书、拒绝录用的证明、失业金核算表等。

第四步，向人民法院提起诉讼。对于仲裁裁决不服的，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。法院可以判决单位限期出具证明，并依法赔偿损失。

最后，劳动者应当注意保存好相关证据，尤其是在离职过程中与单位沟通的聊天记录、邮件、录音（注意合法性）等。如果因单位不配合导致无法入职新单位，建议及时取得新单位的书面说明，以证明损失的客观存在。总之，面对单位的不配合行为，劳动者不必忍气吞声，法律提供了明确的救济路径。