公司撤店不出具解除劳动合同关系证明，确实属于违约行为。以下是从不同角度对此问题的详细分析：

一、法律义务角度

根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除或终止劳动合同时，应当向劳动者出具解除或终止劳动合同的证明。这是用人单位的法定义务，旨在保障劳动者的合法权益，如办理失业登记、领取失业保险金、再就业等。若公司撤店后不出具此证明，即违反了该法定义务，构成违约。

二、劳动者权益保护角度

1. 就业权益：劳动者在寻找新工作时，新雇主往往要求提供原单位的离职证明。若公司不出具，可能导致劳动者在就业市场上处于不利地位，甚至错失就业机会。
2. 社会保障权益：离职证明是劳动者办理失业登记、领取失业保险金等社会保障手续的重要依据。缺乏此证明，劳动者可能无法及时享受相关社会保障待遇。
3. 法律救济权益：在发生劳动争议时，离职证明是劳动者证明与原单位劳动关系终止的重要证据。若公司不出具，劳动者在维权过程中可能面临举证困难。

三、法律后果角度

若公司撤店后不出具解除劳动合同关系证明，劳动者有权向劳动行政部门投诉，要求用人单位履行义务。劳动行政部门将责令用人单位限期出具，并可能对用人单位处以罚款等行政处罚。此外，若因公司不出具证明给劳动者造成损失的，劳动者还有权要求用人单位承担赔偿责任。

四、实际操作建议

1. 与公司协商：首先，劳动者可以尝试与公司协商，要求其出具解除劳动合同关系证明。在协商过程中，劳动者可以明确告知公司其法定义务及不出具证明可能面临的法律后果。
2. 向劳动行政部门投诉：若协商无果，劳动者可以向当地劳动行政部门投诉，要求其介入调查并责令公司出具证明。
3. 寻求法律救济：若因公司不出具证明给劳动者造成损失的，劳动者还可以通过法律途径（如劳动仲裁、诉讼等）要求公司承担赔偿责任。

总结与建议：公司撤店不出具解除劳动合同关系证明，不仅违反了法定义务，还可能给劳动者带来诸多不利后果。因此，建议劳动者在遇到此类情况时，及时与公司协商、向劳动行政部门投诉或寻求法律救济，以维护自己的合法权益。若您在此过程中遇到任何法律问题，都可以直接向我咨询，我会为您提供专业的法律帮助。