老板可以采取以下措施来维护自己的合法权益：

1. 立即报警并固定证据：

   • 挖机被工人偷拿去抵押，这首先涉及到盗窃行为，老板应立即向公安机关报案，说明挖机被盗及被抵押的情况。
   • 同时，老板需要收集并固定相关证据，如挖机的购买发票、所有权证明、工人偷拿挖机的监控录像或目击者证言、抵押合同（如果可能获取到）等，这些证据将有助于后续的法律程序。

2. 确认抵押的效力并寻求法律救济：

   • 工人无权处分挖机，其擅自将挖机抵押的行为属于无权处分。根据《中华人民共和国民法典》的相关规定，无权处分人将不动产或者动产转让给受让人的，所有权人有权追回。
   • 如果抵押权人（即接受抵押的一方）在接受抵押时并不知道工人无权处分挖机，且支付了合理的对价，那么根据善意取得制度，抵押权人可能取得挖机的抵押权。但在此情况下，老板仍可以向工人追偿，因为工人的行为构成了侵权。
   • 如果抵押权人明知工人无权处分挖机而接受抵押，或者未支付合理对价，那么抵押行为无效，老板可以直接要求抵押权人返还挖机。
   • 老板可以通过民事诉讼途径，向法院提起诉讼，要求确认抵押行为无效、返还挖机或赔偿损失。

3. 追究工人的法律责任：

   • 工人的行为不仅构成了盗窃，还可能构成侵占罪或诈骗罪（如果工人以非法占有为目的，通过欺骗手段使抵押权人接受抵押），具体取决于工人的主观意图和行为方式。
   • 老板可以向公安机关提供线索，要求追究工人的刑事责任。同时，在民事诉讼中，老板也可以要求工人承担侵权责任，赔偿因挖机被盗和抵押所造成的损失。

4. 与抵押权人协商解决：

   • 在某些情况下，老板也可以尝试与抵押权人进行协商，看是否能够通过和解的方式解决纠纷。例如，老板可以承诺在一定期限内赎回挖机，或者与抵押权人达成其他双方都能接受的协议。
   • 协商解决的好处在于可以节省时间和成本，避免漫长的法律程序。但需要注意的是，协商解决应基于双方自愿和公平的原则，老板不应被迫接受不合理的条件。

后续行动建议：

• 在处理此类纠纷时，老板应保持冷静，及时咨询专业律师（即我，陶舒怡律师，专注于民间借贷、合同纠纷领域），以便更好地了解自己的权利和义务，以及可能的法律后果。
• 老板应积极配合公安机关的调查工作，提供必要的证据和信息，以便尽快追回挖机并追究工人的法律责任。
• 如果老板决定通过法律途径解决纠纷，应准备好相关的证据材料，并按照法律程序进行诉讼或仲裁。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。