当公司倒闭付不起工人工资时，工人可以通过以下途径来维护自己的合法权益，我会分情况详细说明：

1. 向劳动行政部门投诉

   • 根据《劳动保障监察条例》的相关规定，劳动行政部门有责任对用人单位的劳动保障情况进行监督检查。如果公司拖欠工资，工人可以向当地的劳动行政部门（通常是劳动监察大队）进行投诉。劳动行政部门在接到投诉后，会进行调查核实，并责令公司限期支付工资。如果公司逾期不支付，劳动行政部门还可以责令公司按照应付金额50%以上1倍以下的标准向工人加付赔偿金。

2. 申请劳动仲裁

   • 如果投诉后问题没有得到解决，或者工人希望更直接地维护自己的权益，可以向当地的劳动争议仲裁委员会申请劳动仲裁。在申请劳动仲裁时，工人需要提交仲裁申请书、身份证明、相关证据等材料。劳动争议仲裁委员会在受理申请后，会进行开庭审理，并根据事实和法律作出裁决。如果公司不履行裁决，工人还可以向法院申请强制执行。

3. 通过法院诉讼解决

   • 在某些情况下，如果劳动仲裁的结果不能满足工人的需求，或者公司拒绝履行仲裁裁决，工人还可以向法院提起诉讼。在诉讼过程中，工人需要提交起诉状、身份证明、相关证据等材料。法院在受理案件后，会进行开庭审理，并根据事实和法律作出判决。如果公司不履行判决，工人可以申请强制执行，法院会采取一系列措施来确保判决的执行，比如查封、扣押、拍卖公司的财产等。

4. 关注公司破产清算程序

   • 如果公司已经进入破产清算程序，工人需要关注清算组的公告，并及时申报自己的债权。在破产清算过程中，工人的工资属于优先受偿的债权，通常会在破产财产分配时得到优先支付。但是，如果公司的破产财产不足以支付所有债权，工人的工资可能只能得到部分支付或者无法得到支付。在这种情况下，工人可以了解公司的破产财产情况，并积极参与破产清算程序，以维护自己的权益。

额外建议：

• 在整个过程中，工人需要保留好相关证据，比如劳动合同、工资条、考勤记录等，这些证据在投诉、仲裁或诉讼过程中都非常重要。
• 如果工人对法律程序不熟悉，可以寻求法律援助或者咨询专业律师（当然，这里你可以直接向我咨询，我会为你提供详细的法律指导），以确保自己的权益得到充分维护。