当面临公司破产且被拖欠薪资问题时，各位员工应采取以下适当措施以确保自身的合法权益：
首先，员工应及时地向破産监管机构递交申报债权申请，破産监管机构将会对此次申报的债权状况进行严格审阅与最终確認。
其次，倘若对此事的处理结果持有异议或破産监管机构未能满负荷承担其法律责任，那么在这种情况下，各位员工可向当地人民法院提出诉讼主张。
在提交诉讼申请之际，员工们需准备相应的证据支持，例如劳动合同、工资发放记录、考勤记录等，以便证明雇佣方拖欠工资的具体事宜及其涉及金额。
依据我国颁布的《中华人民共和国企业破産法》相关规定：破産企业财产在优先偿付破産管理费用及各种共益债务之后，依照下列順序依次清偿：
破産企业对员工所负的薪资及医疗、伤残补贴、抚恤金等义务；
二是破産企业对职工应缴纳并需列入个人帐户的基本养老保险、基本医疗保险费用的拖欠；
三是破産企业对劳动者所负的法律、行政法规规定应当赋予的赔偿金。

《中华人民共和国企业破产法》第一百一十三条
破产财产在优先清偿破产费用和共益债务后,依照下列顺序清偿:
(一)破产人所欠职工的工资和医疗、伤残补助、抚恤费用,所欠的应当划入职工个人账户的基本养老保险、基本医疗保险费用,以及法律、行政法规规定应当支付给职工的补偿金;
(二)破产人欠缴的除前项规定以外的社会保险费用和破产人所欠税款;
(三)普通破产债权。
破产财产不足以清偿同一顺序的清偿要求的,按照比例分配。
破产企业的董事、监事和高级管理人员的工资按照该企业职工的平均工资计算。