面对公司拖欠员工工资且否认劳动关系的情况，劳动者可以采取以下措施来维护自己的合法权益：

1. 收集证据，证明劳动关系：

   • 劳动合同：这是最直接的证据，务必妥善保管。如果公司未与你签订书面劳动合同，也不要担心，还有其他证据可以证明劳动关系。
   • 工资支付凭证：如银行流水账单、工资条等，这些能清晰体现工资发放情况，是证明劳动关系和工资拖欠的重要证据。
   • 工作证、服务证等身份证明证件：这些证件能证明你与公司之间的身份关系。
   • 考勤记录：无论是纸质还是电子版的考勤记录，都能证明你的出勤情况，进而证明你与公司之间的劳动关系。
   • 同事证言、聊天记录、邮件等：这些辅助证据也能在一定程度上证明你与公司之间的劳动关系。

2. 尝试与公司协商：

   • 在收集好证据后，首先尝试与公司进行沟通，明确表达你的诉求，即要求公司支付拖欠的工资。
   • 保留沟通过程中的聊天记录或通话录音，以备后续需要。
   • 如果协商达成一致，最好要求公司签订书面协议，明确支付时间和金额，以确保你的权益得到保障。

3. 向劳动监察部门投诉：

   • 如果协商无果，你可以向当地劳动监察部门投诉，提交之前收集的证据材料。
   • 劳动监察部门将进行调查，并根据调查结果给出处理意见，可能包括责令公司限期支付拖欠的工资。

4. 申请劳动仲裁：

   • 如果对劳动监察部门的处理结果不满意，或者在规定时间内未得到处理，你可以向当地劳动争议仲裁委员会申请仲裁。
   • 提交仲裁申请书和相关证据材料，参与庭审过程，进行举证、质证和辩论。
   • 仲裁委员会将根据事实和法律作出裁决，如果公司不履行裁决，你可以向法院申请强制执行。

5. 向法院起诉：

   • 如果对劳动仲裁结果不服，你可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
   • 准备起诉状和相关证据，参与法院审理过程。
   • 法院判决生效后，如果公司仍不支付工资，你可以向法院申请强制执行，以确保你的权益得到最终实现。

在处理此类问题时，你还需要注意以下几点：

• 保持冷静和耐心：在整个维权过程中，保持冷静和耐心至关重要。不要因为情绪激动而做出不理智的行为，以免影响你的权益。
• 及时收集和保存证据：确保证据的完整性和有效性。如果证据不足或者证据失效，可能会影响你的维权效果。
• 了解法律程序：熟悉劳动仲裁和诉讼等法律程序，以便在维权过程中能够按照法律程序进行操作。

如果公司在否认劳动关系的同时，还采取了其他违法行为，如伪造证据、威胁恐吓等，你可以及时向公安机关报案，以维护自己的合法权益。

面对公司拖欠工资且否认劳动关系的情况，你应依法通过收集证据、协商、投诉、仲裁和诉讼等途径来维护自己的合法权益。在整个过程中，保持冷静、耐心和理性至关重要。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。