当公司欠工人工资时，工人们确实有多种合法且有效的途径来追回自己的应得报酬。以下是一个详细且有条理的解决方案，希望能帮助您全面了解并有效维护自己的合法权益。

一、与用人单位友好协商

首先，我建议您尝试与公司的负责人或人力资源部门进行直接沟通。了解欠薪的具体原因，并明确表达您的诉求，包括期望的支付时间和方式。在沟通过程中，请务必保留好聊天记录、通话录音等关键证据，这些将在后续可能需要的法律程序中发挥重要作用。

二、向劳动监察部门投诉

如果协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门是负责监督用人单位遵守劳动法律法规的政府机构，他们有权调查处理拖欠工资等违法行为。在投诉时，您需要携带身份证、劳动合同（如有）、工资条、考勤记录等相关材料，并填写投诉登记表。劳动监察部门将进行调查核实，如果查证属实，他们会责令用人单位限期支付工资，并可能加付赔偿金。

三、申请劳动仲裁

如果劳动监察部门无法解决问题，或者您对处理结果不满意，您可以考虑申请劳动仲裁。劳动仲裁是一种相对快速且成本较低的解决劳动争议的方式。您需要向当地的劳动争议仲裁委员会提交仲裁申请书及相关证据材料。仲裁委员会将依法审理并作出裁决。如果您对裁决结果不满意，还可以在规定时间内向人民法院提起诉讼。

四、向人民法院提起诉讼

当劳动仲裁结果无法满足您的需求，或者用人单位拒不执行仲裁裁决时，您可以向人民法院提起诉讼。在诉讼过程中，您需要向有管辖权的人民法院提交起诉状及相关证据。法院将安排开庭审理，并依法作出判决。如果法院判决用人单位支付工资而用人单位拒不执行，您还可以申请强制执行，法院将通过多种手段保障您的权益。

五、寻求其他帮助

除了上述途径外，您还可以考虑寻求其他帮助。例如，如果所在单位有工会组织，您可以向工会反映情况，工会将出面协商调解。此外，您还可以寻求法律援助机构、劳动维权公益组织等的帮助，这些组织通常提供免费法律咨询和援助。在某些情况下，考虑媒体曝光或寻求社会援助也能有效推动问题解决。

六、重要提示

在整个过程中，我必须强调保留证据的重要性。所有与欠薪相关的证据，如劳动合同、工资条、考勤记录、聊天记录、通话录音等，都应妥善保管。这些证据将是您维护自身权益的关键。同时，在追求合法权益的同时，也要注意保护自己的人身安全和隐私。

综上所述，当公司欠工人工资时，工人们应综合运用多种途径来维护自己的合法权益。通过协商、投诉、仲裁、诉讼等方式，结合工会和其他组织的帮助，相信您能够有效解决欠薪问题并保障自己的合法权益。