根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：
（一）用人单位和劳动者符合法律、法规规定的主体资格；
（二）用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；
（三）劳动者提供的劳动是用人单位业务的组成部分。
同时该通知也规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
因此根据该规定，你若要证明和公司之间存在劳动关系的话，你是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。
工作证明的开立方式如下:
(一)需要准备的是写一份申请工作证明的材料，写明自己的名字、公司职务、具体办理的原因，后写日期，这样就可以了。
(二)写好自己的申请以后，就需要到单位的有关部门申请，一般出证明的是人事部门，大家可以拿着自己的写好的申请去人事部门提交。
(三)资料提交以后，就需要等待一些时间，然后人事部门会通知你过去，这时候一般是咨询一下你的情况，确定一下你递交资料的一些事情的原因，问清楚以后会叫你等几天。
(四)一般人事部门已经问，两三天就可以出证明，要看清楚公司的公章，然后确认一下，这样就可以完成证明领取手续。
(五)领取证明以后就可以根据办理的事情，去相关的部门去办理业务，需要说明的是，单位证明办理信用卡的额度一般是5000以内，金额不是很高。
(六)工作证明办理完毕以后，跟单位的人说一下，如果信用卡给企业打回访电话，那么还需要有人回答。因此提前告诉接电话的工作人员，这样才能顺利的解决回访问题。
开具工作证明的注意事项
开工作证明必须要盖“鲜章”也就是收入证明复印是无效的。开工作证明要注意必须的格式。盖的章必须是单位的公章。而且必须是圆章。工作证明的办理方式可以找在职单位人事部办理或委托朋友公司代为办理。工作证是固定形式，工作证是正式成员工作体现的象征证明，有了工作证就代表正式成为某个公司或单位组织的正式成员。
工作证明写法如下：
1.标题
工作证明题目要在工作证明行的正中书写，而且字体要稍大。
2.正文
工作证明的用途不一样，决定了内容也是不一样的，一边正规的公司人事部会有正规的工作证明表单，直接填写即可；当然没有只有自己填写，内容主要包括本人称呼、身份证号码、开始工作时间、工作岗位等。有的还需要写上工资，比如办卡，贷款等业务。
3.结尾
正文写完后下面空一行，在这行前面留两空格，写上“特此证明”就好。
4.落款
后在特此证明的下面空一行或两行，然后再右下角署上申请人姓名和成文日期。
5.注意事项
开工作证明要注意必须的格式。开工作证明必须要盖“鲜章”也就是收入证明复印是无效的。盖的章必须是单位的公章。而且必须是圆章。