当公司拖欠工资时，为了最快解决问题，劳动者可以优先考虑向劳动监察部门投诉，这是目前处理速度相对较快且直接的途径。 以下是从不同角度为你详细分析的解决方案：
一、劳动监察部门（最快且直接）
推荐理由：
- 高效处理：劳动监察部门是专门负责监督用人单位遵守劳动保障法律法规的机构，对拖欠工资等违法行为有直接的查处权。
- 快速介入：一旦接到投诉，劳动监察部门会迅速展开调查，并依法要求用人单位支付拖欠的工资。
- 法律保障：根据《劳动保障监察条例》，用人单位拖欠工资的，由劳动行政部门责令限期支付；逾期不支付的，可加付赔偿金。
操作建议：
- 携带身份证、劳动合同、工资条等证据材料，前往当地劳动监察大队或人力资源和社会保障局投诉。
- 如实陈述被拖欠工资的情况，配合监察人员的调查。
- 要求监察部门出具受理回执，并跟踪处理进度。
二、劳动争议仲裁委员会（适用于复杂争议）
适用情况：
- 当劳动者与用人单位就工资数额、支付方式等存在争议时，可通过劳动仲裁解决。
- 劳动仲裁具有法律效力，裁决结果可强制执行。
注意事项：
- 需提交书面仲裁申请，并提供相关证据。
- 仲裁程序可能耗时较长，但可通过调解快速结案。若希望加快处理速度，可以在申请仲裁时明确表达调解意愿，并积极参与调解过程。
三、法院（最终救济途径）
适用情况：
- 对劳动仲裁结果不满意，或用人单位拒不履行仲裁裁决时，可向法院提起诉讼。
- 法院可判决用人单位支付工资及赔偿金，并通过强制执行保障权益。
效率提示：
- 诉讼程序相对复杂，但可以通过简易程序或小额诉讼程序来加快审理速度。简易程序适用于事实清楚、权利义务关系明确、争议不大的简单民事案件，审理期限通常较短。
四、其他辅助途径
工会：
- 已加入工会的劳动者可请求工会协助与用人单位协商。
- 工会有义务维护劳动者合法权益，可促成双方达成和解。
法律援助机构：
- 经济困难或法律知识不足的劳动者可申请法律援助。
- 法律援助律师可提供免费咨询和代理服务，帮助你更好地维护自己的权益。
政府热线与信访部门：
- 通过拨打12345政务服务便民热线或向信访部门反映问题，推动相关部门介入处理。这虽然不是直接的解决途径，但有时能起到催促和协调的作用。
五、综合建议
- 首选劳动监察部门：因其处理速度快、程序简便，适合大多数拖欠工资案件。在投诉时，务必提供完整的证据材料，以便劳动监察部门能够迅速展开调查。
- 同步收集证据：无论选择哪种途径，均需保留劳动合同、考勤记录、工资流水等证据。这些证据在后续的仲裁或诉讼过程中将起到至关重要的作用。
- 及时行动：发现拖欠工资后应尽快投诉或申请仲裁，避免超过法定时效（通常为一年）。逾期将可能丧失维权的机会。
希望以上建议能够帮助你尽快解决公司拖欠工资的问题。如果你还有其他疑问或需要进一步的法律帮助，请随时向我咨询。