面对老板不肯开具解除劳动关系证明的情况，您确实需要采取一些积极措施来维护自己的合法权益。以下是一些详细且有条理的建议，希望能帮助到您：
一、明确法律义务
首先，要明确的是，根据《劳动合同法》的规定，用人单位在解除或终止劳动合同时，有义务出具解除或者终止劳动合同的证明。这是单位的法定义务，您有权要求单位履行。
二、友好沟通协商
直接沟通：您可以尝试与老板或人力资源部门进行友好协商，明确指出单位有开具解除劳动关系证明的义务，并解释不开具证明可能给您带来的不利影响，如无法顺利入职新单位、影响社保及档案转移、申请领取失业金等。
寻求工会协助：如果单位设有工会组织，您也可以向工会反映情况，请求工会协助沟通协调，以促成问题的解决。
三、向劳动行政部门投诉
如果沟通无果，您可以向当地的劳动行政部门（一般是劳动监察大队）进行投诉。投诉时，请务必提供能证明您与单位存在劳动关系以及劳动关系已经解除的证据，如劳动合同、工资支付记录、工作证、离职申请或交接手续等材料。劳动行政部门有权责令用人单位改正，如单位仍不改正，可能会面临罚款等处罚措施。
四、搜集并保留证据
在整个过程中，您应妥善保留好与用人单位的所有相关沟通记录，如邮件、短信、微信聊天记录、电话录音等。同时，保留好工作凭证，如工资条、考勤记录、工作交接手续等，以便在后续维权时使用。这些证据将对您维护自己的权益起到至关重要的作用。
五、申请劳动仲裁
如果投诉仍未解决问题，您可以准备劳动仲裁申请书，详细说明仲裁请求（即要求单位开具解除劳动关系证明）和事实和理由。将仲裁申请书和相关证据材料一并提交至当地的劳动争议仲裁委员会。等待仲裁委员会安排开庭审理，并在庭上进行举证、质证和辩论。如您胜诉，单位应按照裁决结果开具解除劳动关系证明；如单位不履行裁决，您可以向法院申请强制执行。
六、提起诉讼
如果您对劳动仲裁结果不满意或单位在规定时间内既不履行仲裁裁决也不起诉，您可以向有管辖权的人民法院提起诉讼。法院会依据事实和法律进行审理并作出判决，要求单位履行开具证明的义务。如因单位不出具证明给您造成了实际损失，您还可以在诉讼中要求单位承担相应的赔偿责任。
七、其他注意事项
总之，面对单位拒不开具解除劳动关系证明的情况，您应保持冷静、理性，并积极采取行动通过合法途径维护自己的权益。在整个过程中，妥善保留好相关证据是成功的关键。希望这些建议能对您有所帮助。