当公司不承认雇佣关系，声称是个人雇佣时，劳动者可以通过以下途径来维护自己的合法权益：
收集并保留关键证据：
- 劳动合同：如果与公司签订了劳动合同，这是最直接且有力的证据，务必妥善保存。
- 工资支付凭证：如工资条、银行工资流水明细等，这些记录能显示公司定期向您支付工资的情况。
- 工作证件与考勤记录：工作证、工牌、打卡记录等，这些都能证明您在公司的身份及出勤情况。
- 社保缴纳记录：通过官方渠道查询并打印社保缴纳记录，这能证明公司为您缴纳了社会保险。
- 工作安排与沟通记录：如公司内部的工作安排文件、任务分配邮件、与同事或上级的聊天记录等，这些都能从侧面证明您与公司之间的劳动关系。
- 同事证言：在职或离职同事的证人证言，如果可能的话，最好能出庭作证以增强可信度。
尝试与公司协商解决：
- 在收集到一定证据后，您可以尝试与公司进行友好协商，表明自己有充分证据证明劳动关系，并提出合理的诉求，如支付拖欠工资、补缴社保等。
向劳动监察部门投诉：
- 若协商无果，您可以向当地劳动监察部门投诉。提交身份证复印件、证据材料及投诉申请书，详细说明投诉事项、事实和理由。劳动监察部门将调查核实，并责令公司改正违法行为。
申请劳动仲裁：
- 如果劳动监察部门的处理未能达到预期效果，您可以向劳动争议仲裁委员会申请仲裁。具体步骤如下：
- 准备仲裁申请材料：包括仲裁申请书、身份证明、证据材料、授权委托书（如有代理）等。
- 提交申请：将材料提交至有管辖权的劳动争议仲裁委员会，等待受理决定。
- 仲裁审理：受理后参与庭审，充分展示证据，阐述主张。仲裁庭将根据证据和庭审情况作出裁决。
提起诉讼：
- 若对仲裁结果不满意或公司不执行仲裁裁决，您可以在规定期限内向人民法院提起诉讼。通过法院审理和判决，最终确定劳动关系并要求公司承担法律责任。
在维权过程中，您还需要注意以下几点：
- 注意时效问题：根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动仲裁的时效为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，您务必在时效期内采取行动，以免丧失维权权利。
- 寻求法律援助：如果您在维权过程中遇到困难，可以寻求专业律师的帮助和意见。作为专业律师，我可以为您提供法律咨询和代理服务，确保您的权益得到充分保护。
举例说明：假设您在公司工作了一段时间，但公司突然否认与您存在劳动关系，声称是个人雇佣。此时，您可以按照上述步骤，先收集证据，如工资条、工作证、考勤记录等，然后尝试与公司协商。如果协商无果，您可以向劳动监察部门投诉或申请劳动仲裁。如果仲裁结果仍不满意，您还可以向法院提起诉讼。在整个过程中，如果您需要法律帮助，可以直接向我咨询。