老板不按合同要求给解除合同通知书时，您有权通过合法途径维护自身权益，具体可采取以下措施：

1. 明确合同条款与法律依据
   首先需核对劳动合同中关于解除合同的条款（如解除条件、通知形式、期限等），确认老板的行为是否构成违约。根据《劳动合同法》第50条，用人单位解除劳动合同时，应当出具解除劳动合同的证明，并在15日内办理档案和社会保险关系转移手续。若合同或法律明确要求书面通知，老板未履行则属于违法。

2. 与老板协商补发通知书
   可先通过书面或录音方式与老板沟通，要求其按合同约定补发解除合同通知书，并明确告知其法律义务。例如：“根据劳动合同第X条及《劳动合同法》第50条，您需在解除合同时出具书面通知，请于X日内补发，否则我将通过法律途径维权。”

3. 向劳动监察部门投诉
   若协商无果，可向当地劳动保障监察大队投诉（可通过12333热线或官网查询地址）。投诉时需提供劳动合同、工作证明、沟通记录等证据，要求劳动部门责令老板补发通知书并可能处以罚款（《劳动保障监察条例》第30条）。

4. 申请劳动仲裁确认解除效力
   若老板拒不补发通知书且已实际解除劳动关系，可向劳动争议仲裁委员会申请仲裁，主张：

   • 确认解除行为违法；
     
   • 要求老板出具书面解除证明；
     
   • 索赔因未出具证明导致的损失（如无法领取失业金、新工作受阻的误工费等）。
     需注意：仲裁时效为1年，自知道权益受损之日起计算。

5. 特殊情形处理

   • 若老板口头解除但未出具通知：可要求老板通过微信、邮件等书面形式确认解除事实，或收集同事证言、工作交接记录等间接证据，证明劳动关系已解除。
     
   • 若老板拒不承认解除：可继续上班并保留出勤记录，若老板停发工资或阻止入职，可据此主张被迫解除劳动合同并索赔经济补偿金。

行动建议：优先通过协商和投诉解决，效率较高；若涉及复杂争议（如赔偿金额、解除合法性），建议及时申请仲裁。过程中务必保留所有书面证据，避免口头沟通无记录。如有进一步疑问，可直接向我咨询具体操作细节。