同时该通知也规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
因此根据该规定，你若要证明和公司之间存在劳动关系的话，你是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。
在职证明是我国公民在日常生产生活经营活动中，所需要的对个人在职情况及收入的一种证明，一般在办理主要是出国签证使用。
在职证明用途为：因私出国（出境），或除上述以外其他用途的，需要分别按以下流程和审批手续办理：
1.非处级干部为办理因私出国（出境）
需申请人提供《人事用印申请单（因私出境用）》，用印申请单由所在单位领导签字、加盖所在单位公章。
2.处级及处级以上人员办理因私出国（出境）
由所在单位、组织部等部门预先审批后，人事处后在《领导干部因私出国（境）审批表》上盖章，如需开具在职证明，凭已审批完毕的《领导干部因私出国（境）审批表》复印件办理。
3.教职工因公出国（出境）（除台湾地区）
由所在单位、国际合作与交流处等部门预先审批，如需开具在职证明的，凭已审批完毕的《因公临时出国（境）申请表》复印件办理。
4.教职工因公赴台
因入台手续比较特殊，需提前开具在职证明后，才能办理入台审批手续和因公审批手续，故拟开具在职证明时，需申请人提供《人事用印申请单》，用印申请单由所在单位领导签字、加盖所在单位公章。
开具的证明中“出国”“回国”字样应换为“出境”“回大陆”等。
出国旅游，需要在职证明的。
说要去新马泰或韩国旅游，提供资料就有在职证明。
公司拒绝开具在职证明， 怎么办：
1、我国法律法规没有明文规定公司有类似开具在职证明的义务。事实上如果你能提供与在职公司签订的劳动合同，也就能证明你在这家公司工作，但签证机构可能不能接受这种文件。为职工工具在职证明并不会导致公司不利后果，因此，公司拒绝开具在职证明让人难以理解。
2、要解决你的问题，要么是跟公司好好协商，达成谅解，开具证明；要么，如果你必须得到这个证明文件，得走法律程序，申请劳动仲裁，或者提起诉讼，通过司法裁决责令公司开具在职证明。