结论前置：公司解除劳动关系员工不签字，其有效性需根据具体情况判断。若解除通知加盖了公司公章或符合法定解除情形且有充分证据，则解除行为可能有效；若未形成有效的书面文件且不符合法定解除情形，则解除行为可能被认定为无效。
一、书面形式解除与员工不签字
加盖公章的情况：
- 若公司以书面形式（如解除劳动合同通知书）解除劳动关系，并且该文件加盖了公司的公章，即使员工未签字，该解除行为通常也被视为有效。因为公章是企业对外进行意思表示的重要象征，加盖公章即意味着公司已正式作出了解除劳动关系的意思表示。例如，公司通过正式文件通知员工解除劳动关系，并加盖了公章，即使员工拒绝签字，该解除行为在法律上仍然有效。
未加盖公章且无其他证据的情况：
- 如果解除文件既未加盖公章，也无员工签字，且没有其他证据（如邮件、短信记录等）证明公司已传达了解除决定，那么这种解除行为的法律效力将存在争议，很可能被认定为无效。因为缺乏有效的书面证据，难以证明公司确实作出了解除劳动关系的意思表示。
二、未以书面形式解除与员工不签字
符合法定解除情形：
- 在某些情况下，即使公司未出具书面解除文件，员工也未签字，但只要解除劳动关系符合《劳动合同法》规定的法定情形（如员工严重违反规章制度、被依法追究刑事责任等），并且有充分证据证明解除事由的存在，同时公司通过合理方式（如口头通知并在后续有相关记录）将解除决定传达给了员工，那么该解除行为仍有可能被认定为有效。例如，员工因严重违反公司规章制度被开除，公司虽未出具书面解除文件，但有监控录像、证人证言等证据证明员工确实存在违规行为，且公司已通过口头方式通知员工解除劳动关系，那么该解除行为在法律上可能被视为有效。
不符合法定解除情形：
- 若公司的解除行为不符合法定情形，且员工未签字也未形成有效的书面解除文件，那么这种解除行为将被认定为无效。此时，员工有权要求继续履行劳动合同；若劳动合同已无法继续履行或员工不要求继续履行，公司则需按照法律规定支付相应的赔偿金。例如，公司无正当理由解除与员工的劳动关系，且未出具书面解除文件，员工拒绝签字，那么该解除行为在法律上将被视为无效，公司需承担相应的法律责任。
三、协商一致解除与员工不签字
- 当公司与员工协商一致解除劳动关系时，通常需要双方达成明确的合意并以书面形式固定下来。如果仅达成口头协议而员工后续拒绝签字确认书面的解除协议，且公司无法提供其他充分证据（如聊天记录、录音等）证明双方曾就解除事宜达成一致意见，那么从法律上可能难以认定该解除行为有效。例如，公司与员工口头协商解除劳动关系，但员工后续反悔并拒绝签字确认书面的解除协议，且公司无法提供其他证据证明双方曾就解除事宜达成一致意见，那么该解除行为在法律上可能被视为无效。
四、建议与注意事项
- 为避免潜在的纠纷和风险，建议在解除劳动关系时尽量采用书面形式，并确保文件上加盖有公司的公章或员工的亲笔签字。
- 如果无法获得员工的签字，应尽可能通过邮件、短信等可留痕的方式与员工沟通并记录解除事宜，以便在必要时作为证据使用。
- 在任何情况下，都应确保解除行为符合《劳动合同法》的相关规定和要求，以避免因违法解除而承担不必要的法律责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。