当公司老板成为失信被执行人时，员工确实会面临工资追讨的难题，但请放心，法律为员工提供了多种合法途径来维护自身权益。以下是一份详细且有条理的解答，希望能帮助您更好地理解和应对这一问题：
一、与公司协商
首先，您可以尝试与公司的人力资源部门或相关负责人进行沟通，明确表达您索要工资的诉求。在沟通过程中，您可以引用《中华人民共和国劳动法》第五十条的规定，即“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资”，要求公司及时足额支付您的劳动报酬。同时，务必保留好沟通记录，如聊天记录、通话录音等，这些将作为后续维权的证据。
二、向劳动监察部门投诉
如果与公司协商无果，您可以向当地的劳动监察大队递交书面投诉材料，详细说明公司拖欠工资的情况。根据《劳动保障监察条例》第二十六条，用人单位无故拖欠劳动者工资，可由劳动保障行政部门责令限期支付；逾期不支付的，还会责令用人单位按照应付金额50％以上1倍以下的标准计算，向劳动者加付赔偿金。在投诉时，请务必提供劳动合同、工资条、工作记录等相关证据，以证明您的劳动关系和工资被拖欠的事实。
三、申请劳动仲裁
若劳动监察部门的介入仍未能解决问题，您可以依据《中华人民共和国劳动争议调解仲裁法》第二条的规定，因劳动报酬发生的争议可申请劳动仲裁。在准备仲裁申请时，请确保您有仲裁申请书、身份证明、劳动合同、工资条、考勤记录等证据。仲裁庭会审理双方提供的证据，并作出裁决。若公司拒不执行仲裁裁决，您可在规定时间内向法院申请强制执行。
四、向法院起诉并申请强制执行
如果劳动仲裁未能满足您的诉求或您对仲裁结果不满意，您可以向有管辖权的人民法院提起诉讼。法院将依法审理案件，并作出公正判决。一旦获得生效判决，若公司老板仍不履行支付义务，您可向法院申请强制执行。法院有权查询、冻结、扣划公司及老板名下的财产以支付您的工资。
五、参与分配公司财产
如果公司已进入破产清算程序或老板有可供执行的财产被法院查封、拍卖，您可以凭借生效的法律文书（如仲裁裁决书或法院判决书）向法院申报债权。在破产清算过程中，员工工资属于优先受偿的债权，您有权从公司剩余资产中优先得到支付。
六、寻求法律援助
在整个讨薪过程中，如果您遇到困难或不了解相关法律程序，可以寻求法律援助机构的帮助。法律援助机构提供法律咨询、代理诉讼等服务，将助力您维护合法权益。
额外提醒：
综上所述，当公司老板成为失信被执行人时，您仍可通过多种合法途径来追讨工资。请务必保留好相关证据，并积极寻求法律援助，以确保您的权益得到充分保障。