一、劳动者怎么样证明与公司存在劳动关系

1、劳动者依法搜集下列材料，可以证明与公司存在劳动关系：劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录;考勤记录;工资支付凭证或记录、缴纳各项社会保险费的记录;用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;以及其他劳动者的证言等。

2、法律依据《关于确立劳动关系有关事项的通知》第二条 用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

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

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

（3）劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录;

（4）考勤记录;

（5）其他劳动者的证言等。

二、解除劳动合同的条件有哪些

1、合意解除劳动合同的条件：用人单位和劳动者协商一致，劳动合同可以解除;

2、即时解除劳动合同的条件即时解除劳动合同是一种过失性辞退形式。具备下列条件之一的用人单位可以及时解除劳动合同：

（1）在试用期间被证明不符合录用条件的;

（2）严重违反劳动纪律或者用人单位规章制度的;

（3）严重失职，营私舞弊，对用人单位造成重大损害的;

（4）被依法追究刑事责任的。