根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：
（一）用人单位和劳动者符合法律、法规规定的主体资格；
（二）用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；
（三）劳动者提供的劳动是用人单位业务的组成部分。
同时该通知也规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
因此根据该规定，你若要证明和公司之间存在劳动关系的话，你是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。
工作证明格式列举如下：
1、兹证明_________先生(女士)是我单位职工，工作年限_________年，在我单位工作_________年，职务为_________，岗位为_________，工作性质为(正式制；合同制；临时制；其他)，职称为_________，该员工是否有违规违纪行为(有；无)。
2、兹证明_____同志，身份证号码为_______，系我单位工作人员，自_____年_____月至今一直在我单位工作，在我单位已工作______年。目前在我单位___________部门担任___________职务。近一年度该员工税后月均收入人民币xx元，学历为_________。
3、兹证明________同志，身份证号码_________已在我公司工作_______年，现任职_________部门职务。该职工税前收入_________，税后收入为____________，发放形式为____________。我单位保证上述情况属实，如因上述情况与事实不符而导致贵行经济损失，愿承担相应责任。特此证明。
工作证明的开立方式如下:
(一)需要准备的是写一份申请工作证明的材料，写明自己的名字、公司职务、具体办理的原因，后写日期，这样就可以了。
(二)写好自己的申请以后，就需要到单位的有关部门申请，一般出证明的是人事部门，大家可以拿着自己的写好的申请去人事部门提交。
(三)资料提交以后，就需要等待一些时间，然后人事部门会通知你过去，这时候一般是咨询一下你的情况，确定一下你递交资料的一些事情的原因，问清楚以后会叫你等几天。
(四)一般人事部门已经问，两三天就可以出证明，要看清楚公司的公章，然后确认一下，这样就可以完成证明领取手续。
(五)领取证明以后就可以根据办理的事情，去相关的部门去办理业务，需要说明的是，单位证明办理信用卡的额度一般是5000以内，金额不是很高。
(六)工作证明办理完毕以后，跟单位的人说一下，如果信用卡给企业打回访电话，那么还需要有人回答。因此提前告诉接电话的工作人员，这样才能顺利的解决回访问题。
证明员工是我公司的员工，一般会开具一个工作证明。工作证明的模板一般是这样子的。兹有员工xx（姓名），性别,身份证号码xxxxxxxxxxx，x年入职，在我公司工作，特此证明。然后在落款处写上日期。和人事的签名。并且加盖红色公章。这样就可以证明员工是你们公司的员工了。