与公司解除劳动关系应该如何维权？

当与公司解除劳动关系后，若要维权，可参考以下步骤和法律依据。

首先，要明确自己的合法权益有哪些。依据《中华人民共和国劳动合同法》，在解除劳动关系时，公司可能涉及到支付工资、经济补偿等义务。比如，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬（《劳动合同法》第三十条）。若用人单位违反本法规定解除或者终止劳动合同，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金（《劳动合同法》第八十七条）。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿（《劳动合同法》第四十七条）。

其次，在与公司沟通协商时，要保留好相关证据。比如劳动合同、工资条、考勤记录、工作证等，这些都能证明你与公司存在劳动关系以及你的工作情况。若公司存在违法行为，比如未按时支付工资，你可以与公司进行协商，要求其按照法律规定支付相应款项。协商时可以采用书面形式，将自己的诉求明确表达，并要求公司在一定期限内给予答复。

若协商不成，可以向劳动监察部门投诉。劳动监察部门有权对用人单位遵守劳动保障法律、法规和规章的情况进行监督检查。你可以向当地的劳动监察大队提交投诉材料，详细说明公司的违法行为以及你的诉求。劳动监察部门会根据你提供的信息进行调查，并依法对公司进行处理。

还可以申请劳动仲裁。劳动仲裁是解决劳动争议的重要途径之一。你需要向当地的劳动争议仲裁委员会提交仲裁申请书，并附上相关证据。仲裁委员会会在受理后安排开庭审理，根据双方提供的证据和陈述进行裁决。仲裁裁决具有法律效力，若公司不履行裁决，你可以向法院申请强制执行。

如果对仲裁结果不满意，还可以向人民法院提起诉讼。法院会对案件进行全面审理，根据事实和法律作出判决。在整个维权过程中，要注意遵循法律程序，合理合法地维护自己的权益。