当老板跑路且欠有工人工资和尾款时，工人们可以通过以下步骤来合法追讨：

一、收集证据

这是追讨工资的关键环节。工人们需要尽快收集能证明劳动关系、工资数额以及尾款存在的证据。这些证据包括但不限于：

• 劳动合同或工作协议
• 工资条或工资发放记录
• 考勤记录或工作时长证明
• 交易合同、送货单、对账单等证明尾款存在的证据
• 聊天记录、电话录音等能证明与老板或公司交易往来的证据

二、与老板或公司其他负责人沟通

在收集到足够证据后，工人们可以尝试与老板或公司其他负责人进行沟通，协商解决问题。如果老板已经明确跑路或无法联系，这一步骤可能无法实施，但保留好沟通记录仍对后续步骤有所帮助。

三、向劳动监察部门投诉

若与老板或公司沟通无果，工人们可以向当地劳动监察部门投诉。投诉时，需携带收集好的证据，并详细说明情况。劳动监察部门有权对用人单位的工资支付情况进行调查，并责令其支付工资。

四、申请劳动仲裁

如果劳动监察部门的处理未能解决问题，工人们可以向当地劳动争议仲裁委员会申请劳动仲裁。在申请仲裁时，需要明确仲裁请求，如支付工资、支付经济补偿等，并详细说明事实与理由。同时，提交收集到的所有证据。仲裁机构会在规定时间内审理并作出裁决。

五、提起诉讼

如果工人们对仲裁结果不满意，或者老板拒不执行仲裁裁决，可以向法院提起诉讼。在诉讼过程中，工人们需要提交更充分的证据来支持自己的诉求。法院会对案件进行审理并作出判决。如果老板仍不履行判决，工人们可以申请强制执行。

注意事项

• 整个追讨过程中，工人们需要保持冷静和理性，避免采取过激行为。
• 要遵循法定程序，合理维护自身权益。比如，劳动仲裁时效一般是一年，要在时效内主张权利。
• 要积极配合相关部门的调查和处理工作，提供真实有效的信息。
• 如果可能的话，可以寻求专业律师或法律援助机构的帮助，以提高追讨成功的几率。

综上所述，当老板跑路且欠有工人工资和尾款时，工人们可以通过收集证据、与老板或公司沟通、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等步骤来合法追讨。在整个过程中，要遵循法定程序并积极配合相关部门的调查和处理工作。