老板拖欠工资并另行招人干活，工人可采取以下法律措施维护权益：

1. 优先主张工资支付及经济补偿
   根据《劳动合同法》第三十八条、第四十六条，若用人单位未及时足额支付劳动报酬，劳动者可单方解除劳动合同，并要求用人单位按工作年限支付经济补偿（每满一年支付一个月工资）。即使老板已招人替代，原劳动关系仍受法律保护，工人有权要求结清工资及补偿。

2. 通过劳动监察或仲裁追讨欠薪

   • 行政途径：向当地劳动保障监察大队投诉（通常需在欠薪发生后2年内），监察部门可责令用人单位限期支付工资，逾期不付可加付50%-100%赔偿金。
     
   • 仲裁途径：直接申请劳动仲裁，需提交劳动合同、工资条、考勤记录等证据。仲裁裁决后用人单位不履行的，可申请法院强制执行。

3. 警惕老板以“招人替代”为由逃避责任
   若老板以“已招新人”为由拒绝支付工资，此行为不构成合法抗辩。根据《工资支付暂行规定》，劳动关系解除或终止时，用人单位应一次性付清工资。即使工人未主动离职，老板单方停发工资已构成违法，工人可据此主张权利。

4. 特殊情形处理建议

   • 未签书面合同：可依据《劳动合同法》第八十二条主张双倍工资差额（最多11个月），需提供工作证、工资转账记录等证明劳动关系。
     
   • 老板失联或拒不露面：直接申请劳动仲裁，仲裁委可通过公告送达程序缺席审理，裁决后申请法院拍卖老板财产（如公司设备、个人房产等）偿债。
     
   • 涉及工程领域欠薪：若为建筑工地欠薪，可向当地清欠办投诉，或依据《保障农民工工资支付条例》要求总承包单位先行清偿。

行动建议：

1. 立即收集证据（劳动合同、工资条、考勤记录、工作群聊天记录等）；
   
2. 向劳动监察大队投诉（处理周期短，适合紧急情况）；
   
3. 同时准备劳动仲裁材料（可主张工资+经济补偿+未签合同双倍工资等复合诉求）；
   
4. 若老板存在转移财产迹象，可申请财产保全（需提供担保）。
   

如有具体细节需进一步分析（如欠薪金额、工作年限、老板身份等），可直接向我补充提问，我会结合证据类型给出更精准的维权方案。