公司老板失信索要工资可以通过协商、仲裁、诉讼等多种手段解决。由于公司未能按时发放工资，当事人可以申请解除劳动合同和劳动关系，并要求经济补偿。当事人可以向当地劳动监察行政部门进行举报，由劳动监察大队责令用人单位支付拖欠工资；劳动监察大队协调不成的，当事人可以申请劳动仲裁；用人单位对劳动仲裁结果拒不执行的，当事人可以起诉到人民法院，要求强制执行。
《劳动争议调解仲裁法》
第二条
中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法： （一）因确认劳动关系发生的争议； （二）因订立、履行、变更、解除和终止劳动合同发生的争议； （三）因除名、辞退和辞职、离职发生的争议； （四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议； （五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议； （六）法律、法规规定的其他劳动争议。
延伸阅读：
金融公司老板不发工资跑了怎么办？
私人公司老板拖欠工资跑了怎么办？
公司老板跑路了工资还能要回来吗
