当公司破产并拖欠工人工资时，工人的权益确实会受到一定影响，但根据《中华人民共和国企业破产法》及相关法律法规，工人的工资在企业破产财产分配中享有优先受偿权。以下是一套详细且全面的解决方案，旨在帮助工人维护自己的合法权益：
一、了解法律保障与工资清偿顺序
首先，工人需要明确自己的工资在企业破产财产分配中的优先地位。根据《中华人民共和国企业破产法》第一百一十三条，破产财产在清偿破产费用和共益债务后，首先用于清偿职工的工资、医疗、伤残补助、抚恤费用及社会保险费用等。这一规定为工人工资的清偿提供了法律保障。
二、具体维权步骤
确认劳动关系：
- 工人应确保持有劳动合同、工作证、考勤记录等有效证据，以证明与公司之间的劳动关系。这些证据在后续的债权申报和维权过程中将起到关键作用。
及时了解破产程序：
- 工人应关注公司破产的进程，了解相关法律程序和规定。这可以通过关注公司公告、咨询破产管理人或法院等方式实现，以便为后续行动做好准备。
及时申报债权：
- 工人需要向破产管理人或法院提交债权申报表，并附上劳动合同、工资条、欠薪证明等证据材料。申报债权是工人参与破产财产分配的前提，因此必须确保申报信息的准确无误，并注意申报时间和方式。
配合调查与确认：
- 工人应积极响应破产管理人的调查，提供必要的协助和补充材料。如果破产管理人对工人的债权提出异议，工人应及时沟通并提供更多证据支持自己的主张。
参与债权人会议：
- 工人作为债权人应参加债权人会议，了解破产财产状况、分配方案等重要信息。在会议上，工人可以积极发言，表达意见和建议，维护自身权益。
监督破产财产分配：
- 工人应密切关注破产财产的分配过程，确保工资债权按法定顺序得到清偿。如果发现违法行为或分配不公的情况，工人应及时通过合法途径提出异议。
三、其他救济途径
除了参与破产清算程序外，工人还可以考虑以下救济途径：
向劳动监察部门投诉：
- 如果公司存在恶意拖欠工资的行为，工人可以向当地劳动监察部门投诉。劳动监察部门将依法对用人单位进行调查处理，并责令其支付拖欠的工资。
申请劳动仲裁：
- 工人可以向劳动争议仲裁委员会提起仲裁申请，要求用人单位支付拖欠的工资及相应的经济补偿。劳动仲裁委员会将依法进行裁决，如果裁决支持工人的请求，用人单位必须履行支付义务。
寻求法律援助：
- 如果工人在经济上困难，无法承担律师费用，可以向当地的法律援助机构申请法律援助。法律援助机构将指派专业律师为工人提供免费的法律服务，帮助工人维护自己的合法权益。
提起诉讼：
- 如果劳动仲裁结果不满意或用人单位不履行支付义务，工人可以向人民法院提起诉讼。法院将依法审理案件，并作出判决。如果判决支持工人的请求，用人单位必须按照判决履行支付义务。
四、特别提醒
- 保留证据：工人应妥善保管劳动合同、工资条、考勤记录等相关证据，以便在维权过程中提供有力的支持。
- 及时行动：一旦发现工资被拖欠，工人应及时采取行动，避免错过维权的最佳时机。
- 关注破产程序进展：在企业破产清算过程中，工人应密切关注程序的进展，及时了解自己的工资债权是否得到确认和清偿。
综上所述，面对公司破产拖欠工资的情况，工人应依法行事，通过确认劳动关系、及时申报债权、参与分配等步骤来维护自己的合法权益。同时，也要关注其他救济途径，确保在必要时能够获得额外的法律支持和保护。