如果遇到老板拖欠工资且不承认的情况，可以采取以下合法途径维权：
- 收集证据：保留劳动合同、工资条、考勤记录、聊天记录等证明劳动关系和欠薪事实的材料。
- 协商调解：先与用人单位沟通，或通过工会、劳动调解组织协调解决。
- 投诉举报：向当地劳动监察大队投诉（电话：12333），要求行政部门介入调查。
- 申请仲裁：携带证据到用人单位所在地的劳动仲裁委员会申请仲裁（时效1年内）。
- 起诉执行：对仲裁结果不满可向法院起诉，胜诉后可申请强制执行。
注意： 根据《劳动合同法》第85条，拖欠工资可要求加付赔偿金（应付金额50%-100%）。
