老板拖欠工资,并且不承认劳动关系

协商不成诉讼解决

想要先收集证据证明劳动关系

可以申请劳动仲裁。

你们一起去单位所在地的劳动局劳动监察大队去举报你们遇到的情况，经过劳动监察大队调查后，确认你和单位的劳动关系，如果单位不按法律支付你们的工资和相关费用，那就可以去劳动仲裁委，申请劳动仲裁。

你需要证明你们之间存在劳动关心，可以从工装、工牌，工资发放方式入手或者找同事作证

先通过劳动仲裁确定劳动关系，再要求给付工资。

如果申请劳动仲裁，必须有证明劳动关系的证据，特别是持有该有单位公章的文件等，工作证，工作服，证人证明等