法律解析：

如果公司单方面解除劳动关系，劳动者可以通过协商、调解、仲裁或诉讼等途径来维护自己的合法权益。

当遇到公司单方面解除劳动关系时，劳动者首先要保持冷静，采取以下措施。

第一，要求公司出具书面的解除劳动关系通知书，明确解除的理由和依据。这一点非常重要，因为这是后续维权的关键证据。

第二，审查公司解除劳动关系的合法性。公司解除劳动关系必须符合法律规定的情形，如劳动者严重违反规章制度、不能胜任工作经过培训或调整岗位仍不能胜任等。如果公司解除理由不合法，劳动者有权主张违法解除的。

第三，与公司进行协商沟通。尝试通过友好协商的方式解决争议，看是否能达成双方都能接受的解决方案，比如支付一定的经济补偿等。

第四，如果协商不成，可以向劳动争议调解机构申请调解，利用调解的方式来解决纠纷。

第五，若调解也未能解决问题，劳动者可以向劳动争议仲裁委员会申请仲裁。仲裁是解决劳动争议的重要途径，具有法律效力。

第六，对仲裁裁决不服的，劳动者还可以向人民法院。

在整个过程中，劳动者要注意收集和保存相关证据，如劳动合同、工资条、考勤记录、解除通知书等，以支持自己的主张。同时，要了解劳动法律法规的相关规定，以便更好地维护自己的合法权益。

法律依据：

《中华人民共和国劳动合同法》 第四十八条

用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。

《中华人民共和国劳动合同法》 第八十七条

用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。