如果新建工厂未签订劳动合同且老板拖欠工资，可以采取以下法律途径维权：
- 收集证据：保留工资条、考勤记录、工作证、同事证言等能证明劳动关系的材料
- 协商解决：先与老板沟通要求补签合同并支付拖欠工资
- 投诉举报：
- 向当地劳动监察大队投诉（电话：12333）
- 通过"全国根治欠薪线索反映平台"微信小程序提交线索
- 申请仲裁：携带证据到用人单位所在地劳动仲裁委员会申请仲裁（时效1年）
- 法院起诉：对仲裁结果不服的，可在15日内向法院提起诉讼
法律依据：《劳动合同法》第10条、第82条，《劳动争议调解仲裁法》第5条
