结论：老板口头承诺赔偿金后反悔，员工在特定条件下仍有可能要回赔偿金，但需根据具体情况采取不同策略。

分析说明：

1. 口头承诺的法律效力：

   • 口头承诺在法律上并非完全无效，但其证明难度较大。根据《中华人民共和国民法典》的相关规定，民事法律行为可以采用书面形式、口头形式或者其他形式。然而，在劳动纠纷中，口头承诺往往因缺乏直接证据而难以被法院或仲裁机构采信。
   • 建议：员工应尽可能要求老板将口头承诺转化为书面协议，如补充协议、备忘录等，并签字盖章，以增加证据的可信度。

2. 双方协商一致的解除通知书的法律效力：

   • 双方协商一致的解除通知书是双方就劳动关系解除及可能涉及的赔偿等问题达成一致意见的书面文件。如果该通知书中明确约定了赔偿金的数额和支付方式，且双方均已签字确认，那么该通知书具有法律效力，老板应按照约定支付赔偿金。
   • 若通知书未提及赔偿金：如果解除通知书中未提及赔偿金，但老板之前有过口头承诺，员工可以尝试收集其他证据（如录音、聊天记录、证人证言等）来证明口头承诺的存在和内容。然而，如前所述，口头承诺的证明难度较大，因此员工需要尽可能收集多种证据来支持自己的主张。
   • 若通知书提及赔偿金但老板反悔：如果解除通知书中明确约定了赔偿金，但老板反悔不愿支付，员工可以依据该通知书向劳动仲裁机构或法院提起仲裁或诉讼，要求老板按照约定支付赔偿金。

3. 员工应采取的策略：

   • 收集证据：员工应尽可能收集与口头承诺和解除通知书相关的所有证据，包括书面文件、录音、聊天记录、证人证言等。
   • 协商解决：在证据充分的情况下，员工可以尝试与老板进行协商，要求其按照约定支付赔偿金。协商过程中，员工可以明确表达自己的诉求和依据，并尝试达成新的书面协议。
   • 申请仲裁或诉讼：如果协商无果，员工可以向当地劳动仲裁机构申请仲裁，要求老板支付赔偿金。如果对仲裁结果不满，员工还可以向法院提起诉讼。

后续行动建议：

• 员工在面临此类问题时，应保持冷静，不要因情绪激动而做出过激行为。
• 员工应尽快咨询专业律师（如您有法律问题，可以直接向我咨询），了解自己的权利和义务，以及可能的法律后果和应对策略。
• 员工在收集证据和协商过程中，应注意保护自己的合法权益，避免受到不必要的损失。

特殊场景提醒：

• 如果老板的反悔行为构成欺诈或胁迫，员工可以依据《中华人民共和国民法典》的相关规定，请求法院或仲裁机构撤销该解除通知书，并要求老板承担因此造成的损失。
• 如果员工在解除劳动关系后发现老板存在未支付的工资、加班费等其他劳动权益问题，也可以一并向劳动仲裁机构或法院提出主张。