当遇到公司老板跑了而工资尚未全额发放（尽管您提到工资已“优先发放”，但这里我们假设是存在部分未发或后续可能出现问题的情况）的困境时，您可以按照以下步骤来维护自己的合法权益：

一、收集证据

首先，您需要收集所有能证明您与公司存在劳动关系以及工资待遇的证据。这些证据包括但不限于：

• 劳动合同：这是证明您与公司存在劳动关系最直接、最有效的证据。
• 工资条：工资条上详细记录了您的工资构成和发放情况，是证明您工资待遇的重要依据。
• 考勤记录：考勤记录可以证明您的工作时间和出勤情况，有助于确认您的工资计算是否准确。
• 其他相关证据：如工作证、工作服、同事证言等，也可以作为辅助证据。

二、尝试与公司其他负责人沟通

在收集到足够证据后，您可以尝试与公司其他负责人（如财务负责人、人力资源负责人等）进行沟通，了解公司目前的情况，并协商解决办法。如果公司还有资产或能够筹集到资金，您可以要求公司尽快支付拖欠的工资。

三、向劳动监察部门投诉

如果与公司其他负责人沟通无果，您可以向当地的劳动监察部门投诉。劳动监察部门有权对公司进行调查，并责令公司支付拖欠的工资。在投诉时，您需要提供上述收集到的证据，以便劳动监察部门能够更准确地了解情况并作出处理。

四、申请劳动仲裁

如果劳动监察部门的处理结果未能满足您的要求，或者公司拒绝执行劳动监察部门的决定，您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书和相关证据材料。仲裁委员会将依法审理并作出裁决，要求公司支付拖欠的工资以及可能的赔偿金。

五、申请财产保全和优先受偿

• 申请财产保全：如果您担心公司在仲裁或诉讼过程中转移资产，导致无法执行裁决，您可以向法院申请财产保全。财产保全可以冻结公司的银行账户、查封公司的财产等，以确保您的工资债权能够得到保障。
• 优先受偿：如果公司最终破产清算，根据法律规定，员工的工资是优先清偿的债权。这意味着在破产清算过程中，员工的工资将优先于其他债权得到支付。

六、配合司法机关调查（如涉及刑事犯罪）

如果老板跑路涉嫌刑事犯罪（如合同诈骗、职务侵占等），您可以配合司法机关的调查工作。通过刑事追赃程序，您有可能挽回部分或全部损失。

七、寻求法律援助或咨询专业律师

在整个维权过程中，如果您遇到任何法律问题或困惑，都可以寻求法律援助或咨询专业律师。他们可以为您提供专业的法律建议和帮助，确保您的权益得到最大程度的保障。

总之，面对公司老板跑路而工资未发的情况，您需要保持冷静并采取积极的措施来维护自己的合法权益。通过收集证据、沟通协商、投诉仲裁、申请财产保全和优先受偿以及配合司法机关调查等步骤，您有望追回拖欠的工资并挽回损失。