面对私人小饭店老板拖欠工资且没有证明的情况，你可以通过以下步骤来维护自己的合法权益：

1. 优先尝试协商解决：

   • 方式：选择一个合适的时间和地点，与饭店老板进行坦诚的沟通。明确表达你的诉求，即要求支付拖欠的工资，并了解拖欠的具体原因。
   • 注意事项：在沟通过程中，尽量保持冷静和理智，避免情绪化的冲突。同时，可以尝试录音或保留聊天记录，作为后续可能的证据。

2. 收集并保存相关证据：

   • 关键性：尽管没有直接的劳动合同作为证明，但你可以收集其他与工作相关的证据，如工作证、工作服、考勤记录（如打卡记录、排班表等）、工资支付凭证（如银行工资流水、微信/支付宝转账记录等）、与老板或同事关于工作安排和工资事宜的聊天记录或短信等。
   • 建议：尽可能多地收集证据，这些证据将在后续的投诉、仲裁或诉讼中发挥重要作用。

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

   • 适用情形：当协商无果时，你可以向当地劳动监察部门投诉。
   • 具体流程：
     1. 准备相关证据材料，如身份证、劳动关系证明（如工作证、考勤记录等）、拖欠工资证据（如工资支付凭证、聊天记录等）。
     2. 通过现场、电话或网络方式向劳动监察部门提交投诉。
     3. 等待劳动监察部门的调查和处理结果。他们可能会责令饭店限期支付工资，并对违法行为进行行政处罚。

4. 申请劳动仲裁：

   • 适用情形：若对劳动监察部门的处理结果不满意，或饭店仍拒绝支付工资，你可以申请劳动仲裁。
   • 具体流程：
     1. 向当地劳动争议仲裁委员会提交仲裁申请书及副本，详细陈述仲裁请求、事实和理由，并提供相关证据。
     2. 等待仲裁委员会受理决定。一旦受理，将组成仲裁庭进行审理。
     3. 参加庭审，进行陈述、举证、质证和辩论。
     4. 等待仲裁庭作出裁决。裁决书一般会在受理之日起四十五日内作出，特殊情况可延期但不超过十五日。若未签订劳动合同，你还可以要求支付双倍工资差额。

5. 向法院提起诉讼：

   • 适用情形：如对劳动仲裁结果不服，或饭店拒不履行仲裁裁决，你可以向人民法院提起诉讼。
   • 具体流程：
     1. 向有管辖权的人民法院提交起诉状及副本，明确诉讼请求、事实和理由，并提供相关证据。
     2. 等待法院受理决定。一旦受理，将通知双方当事人开庭时间和地点。
     3. 参加庭审，进行陈述、举证、质证和辩论。
     4. 等待法院作出判决。如饭店仍拒不支付工资，你可申请强制执行。

6. 考虑其他辅助手段：

   • 媒体曝光或社会援助：在适当时候，你可以通过媒体或社交网络公开问题，以引起公众关注，利用舆论压力促使雇主采取行动。但需注意，此手段应谨慎使用，确保不侵犯他人合法权益。

特别提醒：

• 在整个维权过程中，保持冷静和理性至关重要。遵循法律程序，避免采取过激行为。
• 尽可能多地收集并保存与工作相关的证据，这是成功维权的关键。
• 如有需要，你可以随时向我咨询相关法律问题，我会为你提供专业的法律建议和帮助。

法律依据：

• 根据《中华人民共和国劳动合同法》第八十五条，用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。

面对私人小饭店老板拖欠工资的问题，你应积极采取措施来维护自己的合法权益。通过协商、投诉、仲裁和诉讼等法律途径，你可以有效地追回被拖欠的工资，并可能获得法律赔偿。