如何证明与公司存在劳动关系

朋友，你好！你的这个问题实在有点棘手，作为一个专业HR人士我有几点建议供你参考。
1、【劳动关系 举证】劳动和社会保障部《关于确立劳动关系有关事项的通知》劳社部（2005）12号第二条规定：用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。
其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。
【劳动关系 举证 参考】下列证据可以作为证明或者间接证明劳动关系：
（一）带有用人单位名称的《工会会员证》；
（二）带有用人单位名称的《特种职业许可证》；
（三）带有用人单位名称的《机动车驾驶员证》；
（四）带有用人单位名称的其他证件；
（五）代表用人单位签订并加盖用人单位公章的经济合同、发货票等；
（六）用人单位内部带有职工签字的文件、图纸、工票、票据等；
（七）由用人单位加盖公章的其他书面证明。

2、确定你现在是否仍在该公司工作
如果“是”则让公司帮你写一个离职证明、收入证明、未婚证明、良民证明……什么证明也好，只要盖上公司的公章，OK，或是到公司所在地劳动监察大队投诉其不与员工签订劳动合同。
如果“否”则需要收集所需资料，申请劳动仲裁（注意不是劳动局是到劳动争议仲裁委员会申请咨询）

3、实在没有办法时
申请法律援助，请求指派律师帮助（免费）
或直接找律师（需承担相应费用）

1、估计单位也没有给你缴纳社会保险，有的话凭着社保记录可以的。（社保局可以查的到）
2、可以通过证人证言的方式确定事实劳动关系，最好找在职的同事证明。
3、通过公司的一些事件及工作内容确定：单位出差的证明等
4、从单位客户那里获得的证据

收集工资单、上下班的登记表、同事的证言、工作证明（如果公司里有关系的话可以让人帮忙出具以下，但要盖有公司公章）

通过银行转账的工资流水单可以作为工资支付凭证，你看看存折上转款的科目，是不是“工资”如果是的话可以通过银行提供转款单位的相关信息，作为你的相关依据。

最好申请法律援助，请求指派律师帮助.
同时收集工资单、上下班的登记表、同事的证言等