若公司否认与您存在劳动关系，您可以采取以下措施来证明并维护自己的权益：
核查劳动合同与社保缴纳情况
- 劳动合同：首先检查您是否与公司签订了书面的劳动合同。根据《中华人民共和国劳动合同法》第十条，建立劳动关系应当订立书面劳动合同。如果签订了，劳动合同就是证明劳动关系存在的直接证据。
- 社保缴纳：社保缴纳记录也是证明劳动关系的重要依据。您可以通过社保部门的官方网站或到社保经办机构查询自己的社保缴费明细，确认公司是否为您缴纳了社会保险。
全面收集与保留证据
- 工资支付凭证：如银行工资流水明细、工资条等，这些记录能显示公司名称、工资发放时间及金额，是证明劳动关系的有力证据。
- 工作证件：包括工作证、服务证、出入证等，这些证件上通常含有公司名称、标志及您的个人信息，能证明您是公司的员工。
- 考勤记录：公司的打卡记录、签到表或加班记录等，这些记录能证明您的工作时间和出勤情况，进一步佐证劳动关系的存在。
- 业务文件：如工作报告、项目文档、业务合同等，特别是含有公司领导签字、批示或公司印章的文件，这些文件能证明您在公司从事的具体工作。
- 招工招聘材料：如登记表、报名表或录用通知书等，这些材料记录了您的应聘及入职过程，也是证明劳动关系的重要证据。
- 同事证言：您可以找同事出具证人证言，证明您与公司共同工作的事实。记得附上同事的身份信息和联系方式，以便在需要时进行核实。
与公司协商或向相关部门求助
- 友好协商：在收集到一定证据后，您可以尝试与公司进行友好协商，出示相关证据，要求公司承认劳动关系。
- 向劳动监察部门投诉：如果协商无果，您可以向公司所在地的劳动监察部门投诉，提交书面材料及证据，请求调查处理。劳动监察部门有权对公司进行调查，并要求公司提供相关证据。
- 申请劳动仲裁：若劳动监察部门未能解决问题，您可以向劳动争议仲裁委员会申请仲裁，提交仲裁申请书及相关证据。仲裁委员会将依法进行审理，并作出裁决。
法律诉讼途径
- 如果您对仲裁裁决不满，可以在规定时间内向人民法院提起诉讼。在诉讼过程中，您需要提供充分的证据来支持自己的主张。法院将依法进行审理，并作出判决。
在采取上述措施时，您需要注意以下几点：
- 确保所有证据都是真实、合法、有效的，避免使用虚假或伪造的证据。
- 在与公司协商或向相关部门求助时，保持冷静和理性，避免情绪化或过激的行为。
- 如果您对法律程序不熟悉或感到困惑，可以寻求专业法律人士的帮助，比如直接向我咨询，以确保您的权益得到充分维护。
可能面临的法律后果：
- 如果您能够成功证明与公司存在劳动关系，那么您将有权享受劳动合同法规定的各项权益，如工资、福利、社会保险等。
- 如果公司被认定存在违法行为，如未签订劳动合同、未缴纳社会保险等，公司可能会面临行政处罚或民事赔偿等法律责任。
希望以上建议能对您有所帮助。如果您在证明劳动关系或维护权益过程中遇到任何问题或困惑，都可以直接向我咨询。