结论：针对您描述的情况，工人们可以通过以下几种途径来维护自己的合法权益，追讨未支付的工钱。

一、法律关系分析

1. 雇佣关系：工人们与包工头之间通常构成雇佣关系。包工头作为雇主，有义务按照约定支付工人们的工资。饭店老板将钱支付给包工头，并不改变工人们与包工头之间的雇佣关系。

2. 合同关系（如存在）：如果工人们与包工头或饭店之间签订了书面或口头的装修合同，并且合同中明确约定了工资支付方式和时间，那么包工头或饭店（根据合同相对性原则）应按照合同约定支付工资。

二、维权途径

1. 与包工头协商：

   • 工人们可以首先尝试与包工头进行友好协商，明确表达工资未支付的诉求，并要求包工头立即支付。
   • 协商过程中，可以保留好相关证据，如工作记录、工资条、聊天记录等，以备后续维权使用。

2. 向劳动监察部门投诉：

   • 如果协商无果，工人们可以向当地的劳动监察部门投诉包工头的违法行为。
   • 劳动监察部门有权对违法行为进行调查，并可以责令包工头支付拖欠的工资。

3. 申请劳动仲裁：

   • 工人们还可以向当地的劳动仲裁委员会申请劳动仲裁，要求包工头支付工资及可能的赔偿金。
   • 劳动仲裁委员会将依法进行裁决，如果包工头不履行裁决，工人们可以向法院申请强制执行。

4. 提起民事诉讼：

   • 在特定情况下，如包工头拒不支付工资且数额较大，工人们还可以考虑向法院提起民事诉讼。
   • 法院将依法审理案件，并判决包工头支付工资及可能的利息、赔偿金等。

5. 追究饭店老板的连带责任（如适用）：

   • 如果饭店老板明知包工头拖欠工资而仍然与其合作，或者饭店老板与包工头之间存在恶意串通、损害工人利益的行为，工人们可以尝试追究饭店老板的连带责任。
   • 这需要工人们提供充分的证据来证明饭店老板的过错或恶意行为。

三、注意事项

1. 保留证据：工人们在维权过程中应保留好所有与工作、工资相关的证据，如工作记录、工资条、合同、聊天记录等。

2. 及时行动：一旦发现工资被拖欠，工人们应尽快采取行动，避免超过法定的诉讼时效期间。

3. 寻求法律援助：如果工人们在维权过程中遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师（即我，方尧律师，专注于婚姻家庭、经济纠纷、合同纠纷、侵权纠纷、公司事务、知识产权领域）的意见。

四、法律后果

如果包工头或饭店老板被认定存在拖欠工资的行为，他们可能面临以下法律后果：

• 支付拖欠的工资及可能的利息、赔偿金等。
• 受到劳动监察部门的行政处罚。
• 在劳动仲裁或民事诉讼中败诉，并承担相应的诉讼费用。
• 如果行为构成犯罪（如拒不支付劳动报酬罪），还可能面临刑事处罚。

希望以上分析能够帮助您理解如何维护自己的合法权益。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。