公司老板失信索要工资可通过协商、仲裁、诉讼等多种手段解决。申请解除劳动合同和劳动关系并要求经济补偿，向当地劳动监察部门举报，责令支付拖欠工资。协调不成可申请劳动仲裁，拒不执行可起诉到法院强制执行。《劳动争议调解仲裁法》适用于劳动关系、合同、报酬、保险等争议。法律分析；公司老板失信索要工资可以通过协商、仲裁、诉讼等多种手段解决。由于公司未能按时发放工资，当事人可以申请解除劳动合同和劳动关系，并要求经济补偿。当事人可以向当地劳动监察行政部门进行举报。