与公司解除劳动关系的维权方法如下： 1、协商解决； 2、申请调解； 3、申请仲裁； 4、提起诉讼。 法律依据：《中华人民共和国劳动法》第七十七条用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
员工与公司因履行劳动合同发生纠纷，双方可以协商解决，也可以请求工会或者本单位劳动争议调解委员会调解，协商和调解不成，申请劳动争议仲裁；也可以直接申请劳动争议仲裁。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
双方可以就解除劳动合同问题进行协商，协商达成一致进行解除。