当公司不承认劳动关系，而是声称是劳务关系时，劳动者并非无计可施。你可以通过以下步骤来维护自己的合法权益：

一、明确劳动关系与劳务关系的区别

首先，需要明确劳动关系与劳务关系在法律上的不同定义和特征。劳动关系是指用人单位与劳动者之间，依法所确立的劳动过程中的权利义务关系，它受到《劳动法》、《劳动合同法》等劳动法律法规的调整。而劳务关系则是指两个或两个以上的平等主体之间，就劳务事项进行等价交换过程中形成的一种经济关系，它通常受到《民法典》等民事法律法规的调整。

二、收集证据证明劳动关系

为了证明与公司之间存在的是劳动关系而非劳务关系，你需要收集一系列证据来支持你的主张。这些证据包括但不限于：

1. 书面劳动合同：这是最直接且有力的证据，如果已签订，务必妥善保管。
2. 工资支付凭证或记录：如银行工资流水明细、工资条等，显示公司定期向你支付工资的记录。
3. 工作证、服务证等证件：带有公司名称、你的照片、职务等信息的工作身份证明。
4. 考勤记录：打卡记录、指纹考勤记录等，证明你在公司的出勤情况。
5. 社保缴纳记录：社保部门出具的社保缴纳明细，显示公司为你缴纳社会保险的情况。
6. 其他劳动者的证言：同事的证人证言，最好能有出庭作证以增强证明力。
7. 工作相关文件：公司内部的工作安排文件、任务分配邮件、业务合同等，体现你参与工作的内容。

三、尝试协商解决

在收集到一定证据后，你可以尝试与公司进行友好协商，表明自己有充分证据证明与公司之间存在劳动关系，并提出合理的诉求，如支付拖欠工资、补缴社保等。协商过程中保持冷静和理智，寻求双方都能接受的解决方案。

四、向劳动监察部门投诉

若协商无果，你可以向当地劳动监察部门投诉。劳动监察部门有权对公司进行调查，要求公司提供相关资料，核实双方是否存在劳动关系。如果确认存在劳动关系，劳动监察部门可以责令公司改正其不承认劳动关系的错误行为，并依法对公司进行处罚。

五、申请劳动仲裁

如果劳动监察部门的处理未能达到预期效果，你可以向劳动争议仲裁委员会申请仲裁。具体步骤如下：

1. 准备仲裁申请材料：包括仲裁申请书、身份证明、证据材料、授权委托书（如有代理）等。
2. 提交申请：将材料提交至有管辖权的劳动争议仲裁委员会，等待受理决定。
3. 仲裁审理：受理后参与庭审，充分展示证据，阐述主张。仲裁庭将根据证据和庭审情况作出裁决。

六、提起诉讼

若对仲裁结果不满意或公司不执行仲裁裁决，你可以在规定期限内向人民法院提起诉讼。通过法院审理和判决，最终确定劳动关系并要求公司承担法律责任。

七、寻求法律援助

在整个维权过程中，如果你感到困惑或无助，可以寻求我的帮助。我可以提供专业的法律意见，帮助你进行证据的收集、整理和筛选，确保证据链条完整有效，并指导你更好地理解和应对法律程序。

最后，需要提醒的是，劳动仲裁的时效为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，在维权过程中务必注意时效问题，及时采取行动以维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。