当公司破产清算已经半年，职工被欠工资的情况下，职工可以通过以下途径来维护自己的合法权益：

首先，明确结论： 在公司破产清算的背景下，职工工资具有优先受偿权。职工应及时申报债权、参与破产程序，以便在破产财产分配时获得优先清偿。

详细分析：

1. 了解并参与破产清算程序：

   • 工资清偿地位：根据《企业破产法》，破产财产在优先清偿破产费用和共益债务后，应首先清偿所欠职工的工资、医疗、伤残补助、抚恤费用等。这意味着职工工资在破产清算中具有优先受偿的地位。
   • 及时申报债权：职工应在破产管理人通知的期限内申报工资债权，通常这一期限不少于30日且不超过3个月。申报时需准备劳动合同、工资条、考勤记录等能证明劳动关系和工资数额的材料。
   • 参加债权人会议：职工有权参加债权人会议，对管理人的报酬方案、破产财产的变价方案、分配方案等进行表决，以维护自身权益。

2. 关注破产清算进展：

   • 职工应密切关注公司破产清算的进程，以便及时了解自己的工资债权是否得到清偿，并适时采取必要的维权措施。

3. 提起劳动仲裁或诉讼：

   • 如果破产清算程序未能完全解决工资问题，职工可以向劳动仲裁机构提起仲裁，要求公司支付拖欠的工资。仲裁裁决生效后，如公司仍未支付，职工可凭裁决书参与到破产清算的工资分配程序中。
   • 如劳动仲裁无法解决问题，职工还可以向法院提起诉讼，要求公司支付工资。法院会依法对工资债权进行判定和处理。

4. 向劳动监察部门投诉与寻求工会帮助：

   • 职工可以向劳动监察部门反映公司拖欠工资的情况。劳动监察部门有权责令公司限期支付工资，并在破产清算过程中起到监督协调的作用。
   • 如果公司有工会组织，职工可以通过工会与公司进行协商沟通，要求公司在破产清算过程中优先解决工资问题。

5. 保留相关证据：

   • 职工应妥善保管与工资相关的所有证据材料，如劳动合同、工资条、考勤记录等。这些证据在申报债权、提起仲裁或诉讼时将起到至关重要的作用。

总结： 当公司破产清算并拖欠职工工资时，职工应充分了解并参与破产清算程序，及时申报债权；同时，可通过提起劳动仲裁或诉讼、向劳动监察部门投诉、寻求工会帮助等途径来维护自己的合法权益。在整个过程中，职工应密切关注破产进展、保留相关证据并合法维权。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。