一、公司不承认劳动关系怎么办呢？

可以申请劳动仲裁，确认双方存在劳动关系。用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

1、工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

2、用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；

3、劳动者填写的用人单位招工招聘登记表、报名表等招用记录；

4、考勤记录；

5、其他劳动者的证言等。

因此，劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。

以下是证明劳动关系的5种方法：

（1）入职时要求签订劳动合同。劳动合同是规定劳动者与用人单位权利义务关系的最重要的法律文件。劳动合同的签订，可以在劳动争议过程中有效维护劳动者的权益，故而在入职时劳动者务必要求和单位签订劳动合同。

（2）在公司规章允许情况下，尽量保留能证明提供劳动的材料原件。在用人单位否认劳动关系的情况下，类似加盖公司公章的业务授权委托书、代签的业务合同、申办贷款、信用卡的工资证明、暂住证以及单位评定员工等级的证明等，都可能被作为确认劳动关系的依据，所以劳动者应尽量保存这些资料原件。

（3）申请法院向有关单位、部门调查取证。为保护劳动者的诉讼权益，法律赋予当事人申请法院调查取证的权利。在目前情况下，有些社会单位是不接待公民个人调查取证的，比如各大商业银行和社会保障行政部门等。如果用人单位为劳动者缴纳了社会保险费或者委托银行向劳动者代发工资，那么劳动者可以申请法院向这些部门调取相关的文件。社会保险缴费证明以及代发工资协议都可以视为证明劳动关系存在的有力证据。

（4）请在职期间的同事提供证人证言。证人证言的提供需要注意以下事项：首先，证人要能够证明其本身和用人单位之间存在劳动关系；其次，证人和用人单位之间不能存在劳动争议，否则会被视为和案件有利害关系；再次，证人开庭时一定要出庭作证，单纯的书面证言一般不为法院采信。

（5）申请服务客户出具证明。在用人单位既没有签订劳动合同也没有缴纳社会保险费，工资也是现金发放，而且劳动者也没有保留有效证据的情况下，劳动者可以尝试让接受过服务的公司客户为自己出具证明。

二、怎样才能解除劳动关系？

合法劳动关系成立后，并非一成不变，正如普通合同有解除情况一样，劳动合同在出现无法维持情形时也要解除。因劳动合同的解除用工双方的权利义务即行终止：

1、用工双方合意解除劳动关系。在劳动合同约定的期满前，用人单位与劳动者协商解除劳动关系，未履行的劳动合同权利义务则不再履行。按照劳动法第24条规定：经劳动合同当事人协商一致，劳动合同可以解除。协议解除劳动合同的，没有必要分清是谁的责任导致。

2、过失性辞退和非过失辞退导致劳动关系的解除。过失性辞退即劳动者的行为违反劳动法和行政法规的规定，由用人单位予以辞退而解除劳动合同，劳动关系消灭。即劳动法第25条规定的情形；非过失性辞退是指非因职工原因由用人单位辞退职工而解除劳动合同。

3、劳动法第26条规定用人单位可以解除劳动合同情形，但是应当提前30日以书面形式通知劳动者本人（即非过失性辞退情况）：

（1）劳动者患病或者因工损伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作；

（2）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；

（3）劳动合同订立时所依据的客观情况发生重大变化时，致使原合同无法履行时，经当事人协商不能就变更劳动合同达成协议的。

4、经济性裁员和企业富余职工辞职导致劳动关系解除。用人单位濒临破产或进行法定整顿期间或者生产经营状况发生严重困难，必须裁减人员的，被裁员人员即与企业解除劳动关系。劳动法第27条对此类劳动合同的解除作了明确规定。企业富余人员辞职按国务院有关规定是允许的，同样也导致劳动关系的解除。

5、劳动者主动提出解除劳动合同导致劳动关系的解除。劳动法第32条规定了劳动者可以随时通知用人单位解除劳动合同的3种情况：

（1）在试用期内；

（2）用人单位以暴力、威胁非法限制人身自由的手段强迫劳动的；

（3）用人单位未按照劳动合同支付劳动报酬或者提供劳动条件的。

6、劳动合同终止导致劳动关系的自然解除。劳动法第23条规定了劳动合同的终止，即劳动合同期满或者当事人约定的劳动合同终止条件出现，劳动合同即行终止。

三、不同意变更劳动合同解雇合法吗？

《劳动合同法》第29条规定，用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。依照《劳动合同法》第35条的规定，变更劳动合同，应由用人单位与劳动者协商一致，并采用书面形式。劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位在提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。单位单方提出变更劳动合同，无法与劳动者达成一致的，劳动合同不得变更，不能视为劳动者提出解除劳动合同。如果单位以此解除劳动合同的，属于单位在劳动合同期内违法解除劳动合同，劳动者可以选择要求继续履行劳动合同或要求解除劳动合同并要求单位支付经济补偿金和赔偿金。