结论：公司否认您是其员工并拒绝支付工资，这是不合法的。您可以通过收集证据证明劳动关系，并采取法律手段维护自己的权益。以下是从不同角度为您详细分析的情况及建议：
一、如何证明劳动关系
劳动合同：
- 如果您与公司签订了书面劳动合同，这是最直接、最有效的证明劳动关系的证据。劳动合同中应明确双方的权利和义务，包括工作内容、工作地点、工作时间、劳动报酬等。
工资支付记录：
- 工资条、银行转账记录等可以证明公司向您支付了工资，从而间接证明劳动关系的存在。
工作证、工作服等：
- 如果您持有公司发放的工作证、工作服等物品，这些也可以作为证明劳动关系的辅助证据。
同事证言：
- 如果您有同事愿意为您作证，证明您在公司工作，这同样可以作为证明劳动关系的证据。
其他证据：
- 如考勤记录、工作邮件、工作聊天记录等，只要能够证明您在公司工作的事实，都可以作为证据使用。
二、法律手段维护权益
协商：
- 首先，您可以尝试与公司进行协商，要求公司承认劳动关系并支付拖欠的工资。在协商过程中，您可以出示上述证据，以支持您的主张。
投诉：
- 如果协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门有权对公司进行调查，并要求公司支付拖欠的工资。
申请劳动仲裁：
- 如果投诉仍未解决问题，您可以向当地的劳动仲裁委员会申请劳动仲裁。劳动仲裁委员会将根据双方提供的证据进行裁决，要求公司支付拖欠的工资及可能的赔偿金。
提起诉讼：
- 如果对劳动仲裁结果不满意，您还可以向法院提起诉讼。法院将依法审理案件，并作出判决。
三、注意事项
及时收集证据：
- 在与公司发生纠纷前，您应尽可能收集并保存好与劳动关系相关的证据。这些证据在后续的法律程序中可能起到关键作用。
了解法律程序：
- 在采取法律手段前，您应了解相关的法律程序和规定，以便更好地维护自己的权益。
保持冷静和理性：
- 在处理此类纠纷时，您应保持冷静和理性，避免采取过激行为或言语攻击公司。这有助于您更好地与公司协商或应对法律程序。
建议：面对公司否认劳动关系并拒绝支付工资的情况，您应积极收集证据证明劳动关系，并采取法律手段维护自己的权益。如果您在处理过程中遇到任何困难或疑问，可以直接向我咨询，我将根据您的具体情况提供更详细的法律建议。