结论：公司和员工签订解除劳动关系协议并约定了赔偿金后反悔，这一行为在法律上通常是不被认可的，公司需按照协议履行赔偿义务。但具体还需根据协议内容、签订情况及反悔原因等综合判断。以下从不同角度进行分析：
一、协议的法律效力
- 协议签订原则：根据《中华人民共和国劳动合同法》及相关法律法规，用人单位与劳动者协商一致，可以解除劳动合同，并就经济补偿等事项达成协议。该协议一旦签订，即具有法律效力，双方应严格遵守。
- 协议内容合法性：若协议内容合法、有效，且不存在欺诈、胁迫、乘人之危等情形，公司反悔并拒绝履行赔偿义务，将构成违约行为。劳动者有权要求公司按照协议约定支付赔偿金，并可通过劳动仲裁或诉讼等法律途径维护自身权益。
二、公司反悔的可能情形及法律后果
公司单方面反悔：
- 情形：公司无正当理由，单方面拒绝履行协议约定的赔偿义务。
- 法律后果：劳动者可向劳动仲裁机构申请仲裁，要求公司支付赔偿金及可能产生的滞纳金或违约金。若仲裁裁决支持劳动者诉求，公司仍不履行，劳动者可向法院申请强制执行。
协议存在瑕疵或无效情形：
- 情形：如协议签订时存在欺诈、胁迫、乘人之危等情形，或协议内容违反法律、行政法规的强制性规定，导致协议无效或部分无效。
- 法律后果：公司可主张协议无效或部分无效，并拒绝履行相应赔偿义务。但公司需承担举证责任，证明协议存在无效情形。若劳动者能证明公司存在过错，仍可能要求公司承担一定赔偿责任。
公司因经营困难等客观原因反悔：
- 情形：公司因经营困难、资金链断裂等客观原因，无法履行协议约定的赔偿义务。
- 法律后果：尽管公司可能面临实际困难，但这并不构成免除其赔偿义务的法定理由。公司仍需与劳动者协商解决方案，如延期支付、分期支付等。若协商不成，劳动者仍有权通过法律途径要求公司支付赔偿金。
三、劳动者的应对策略
- 收集证据：劳动者应妥善保管与解除劳动关系协议相关的所有证据，包括协议文本、签订过程记录、公司反悔的证据等。
- 协商解决：在证据充分的情况下，劳动者可先尝试与公司协商解决，要求公司按照协议约定支付赔偿金。
- 申请劳动仲裁：若协商无果，劳动者可向当地劳动仲裁机构申请仲裁，要求公司支付赔偿金及可能产生的滞纳金或违约金。
- 提起诉讼：若对仲裁裁决不服，劳动者可在法定期限内向法院提起诉讼，通过司法程序维护自身权益。
建议：在处理此类纠纷时，劳动者应保持冷静，依法维权。如有需要，可直接向我咨询，我将根据具体情况提供专业的法律建议和帮助。