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