面对小公司老板拖欠工资的情况，劳动者可以采取以下措施来有效维护自己的合法权益：

1. 优先协商解决：

   • 推荐理由：这是最直接且成本最低的方式。尝试与老板进行友好沟通，明确指出拖欠工资的行为违反了《劳动法》的规定，要求其在合理期限内支付。若老板暂时无法一次性支付，可协商制定还款计划，并签订书面协议明确还款细节，如支付时间、方式等。
   • 操作建议：在协商过程中，保持冷静和理性，尽量以书面形式记录协商内容，如通过邮件、短信或微信等方式，以便后续作为证据使用。

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

   • 适用情况：协商无果后，无论是否签订劳动合同，只要存在事实劳动关系且工资被拖欠，都可以向劳动监察部门投诉。
   • 操作步骤：向当地劳动监察大队或劳动行政部门投诉，提供个人身份信息、公司信息及拖欠工资的具体情况，如工资数额、拖欠时间等。劳动监察部门将调查核实，责令公司限期支付，逾期不支付的可加付赔偿金。
   • 法律依据：根据《劳动保障监察条例》的相关规定，劳动保障行政部门对用人单位的劳动用工情况进行监督检查，对违反劳动保障法律、法规或者规章的行为，有权责令改正，并可以给予行政处罚。

3. 申请劳动仲裁：

   • 适用情况：协商和投诉均未能解决问题，且存在明确的劳动关系和相关证据时，可以申请劳动仲裁。
   • 准备材料：劳动仲裁申请书、证据材料（如劳动合同、工资条、考勤记录、银行流水等）、身份证明。
   • 申请流程：提交申请至劳动争议仲裁委员会，等待审查受理。受理后，参与仲裁审理，陈述观点、提供证据。仲裁裁决具有法律效力，不履行者可向法院申请强制执行。
   • 法律依据：根据《劳动争议调解仲裁法》的规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁。

4. 提起法律诉讼：

   • 适用情况：对仲裁裁决不服，或劳动仲裁不是最佳途径（如不存在劳动关系）时，可以提起诉讼。
   • 诉讼流程：起草民事诉讼状，准备证据材料，向有管辖权的人民法院提起诉讼。法院将安排开庭审理，作出判决。对判决结果不服者，可在规定期限内提起上诉。
   • 特殊情形：若用人单位出具了工资欠条且不涉及劳动关系其他争议，劳动者可直接向法院提起民事诉讼。

5. 其他法律权益：

   • 未签订劳动合同：根据《劳动合同法》的规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。因此，劳动者可以要求支付双倍工资。
   • 解除劳动关系：若因拖欠工资导致劳动关系解除，根据《劳动合同法》的规定，劳动者可以要求用人单位支付经济补偿金。

总结与建议：

面对小公司老板拖欠工资的问题，劳动者应积极采取行动，通过协商、投诉、仲裁和法律诉讼等途径来维护自己的合法权益。在整个过程中，保留和收集相关证据至关重要，如劳动合同、工资条、考勤记录、银行流水、工作证、聊天记录、通话录音等，以便在必要时提供证明。同时，了解并合理运用法律赋予的各项权益，确保自身合法利益得到有效保障。若遇到复杂情况或不确定如何操作时，可以直接向我咨询，我会根据你的具体情况提供更具体的法律指导和支持。