与公司解除劳动关系的维权方法如下：

1、协商解决；

2、申请调解；

3、申请仲裁；

4、提起诉讼。

一、劳动局拖欠工资问题

劳动局拖欠工资，劳动者可以通过以下方法维权：与劳动局协商；向劳动行政部门投诉；向调解组织申请调解；向劳动争议仲裁委员会申请仲裁；直接向人民法院请求支付令；对劳动仲裁裁决不服，向人民法院提起诉讼；其他。

二、不签劳动合同不缴纳社保要交交什么样

公司不签订劳动合同不缴纳社保，劳动者可以通过以下方法维权：与用人单位协商；向基层人民调解组织、企业劳动争议调解委员会或在乡镇、街道设立的具有劳动争议调解职能的组织申请调解；向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服，向人民法院提起诉讼；其他。

三、劳动者不退押金怎么办？

如果用人单位不退劳动押金，劳动者可以通过下列方法维权：与用人单位协商；向劳动行政部门投诉；向基层人民调解组织、企业劳动争议调解委员会或者在乡镇、街道设立的具有劳动争议调解职能的组织申请调解；向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，向法院提起诉讼。