在公司破产且清理资产不足以全额支付员工工资的情况下，员工的权益仍然受到法律的保护，并且有多种途径可以尝试保障自己的合法权益。以下是对这一问题的详细解答：
一、工资清偿的法定顺序
根据《中华人民共和国企业破产法》的相关规定，公司破产时，其财产的清偿顺序有明确的法律规定。首要清偿的是破产人所欠职工的工资、医疗、伤残补助、抚恤费用，以及应划入职工个人账户的基本养老保险、基本医疗保险费用和法定补偿金。这意味着，在破产程序中，员工的工资等劳动相关权益享有最高的清偿优先级。
二、资产不足以支付工资的处理
如果公司的破产财产在支付完破产费用和共益债务后，仍然不足以全额支付员工的工资，那么将按照比例进行清偿。具体来说，员工将根据各自工资占总额的比例获得相应的清偿款。例如，如果公司欠薪总额为100万元，但可供清偿的资产只有50万元，那么每位员工将按其工资占比获得部分清偿。
三、员工的权利保障与救济途径
为了确保员工的合法权益得到有效保护，员工可以采取以下措施：
及时申报债权：员工应密切关注破产程序的进展，并在规定期限内向破产管理人提交工资债权的申报材料，包括劳动合同、工资条、考勤记录等证明文件。这是确保员工能够参与后续清偿程序的重要步骤。
参与债权人会议：作为债权人，员工有权参加债权人会议，了解破产财产的分配方案，提出自己的意见和诉求。这有助于员工了解破产程序的进展，并确保自己的权益得到充分考虑。
追究股东责任：在特定情况下，如公司股东存在未足额出资或抽逃出资等行为，员工可以要求股东承担补充赔偿责任。这为员工提供了一种额外的救济途径，以尽可能弥补工资损失。
关注政府救助机制：部分地区可能有针对破产后员工权益的政策支持或救助机制。员工可以向当地劳动保障部门或工会咨询并申请相关救助，以获取更多的帮助和支持。
法律诉讼：如果员工认为自己的合法权益在破产清算过程中受到侵害，或公司存在恶意拖欠工资等违法行为，可以向人民法院提起诉讼，通过法律途径维护自身权益。
四、破产整顿与清算程序的了解
虽然公司破产可能导致员工面临工资无法全额支付的困境，但了解破产整顿与清算程序有助于员工更好地应对这一情况。如果公司确实无法偿还债务，应向法院申请宣告破产，并提出整顿申请。企业与债权人可尝试达成和解协议，进行整顿。整顿成功则企业可继续经营并逐步清偿债务；整顿不成功，则由法院组织成立清算组，对公司进行破产清算，并按照法定程序对债务进行偿还。
综上所述，尽管公司破产可能导致员工面临工资无法全额支付的困境，但法律为员工提供了多种保护和救济途径。员工应积极了解自己的权益，并采取相应措施来维护自己的合法利益。