当您被公司辞退且遭遇欠薪问题时，可以采取以下步骤来维护自己的合法权益：
一、反映欠薪线索
使用全国根治欠薪线索反映平台：您可以通过国务院客户端小程序中的“全国根治欠薪线索反映平台”来反映欠薪问题。选择工程建设领域或非工程建设领域，填写相关资料，包括拖欠工资的单位等必填信息，然后点击提交。
平台处理流程：平台收到线索后，会自动分发至用工所在地的地市级人社部门。由该人社部门按照管辖权限直接处理或交由相应县（区）人社部门处理。劳动保障监察机构会对欠薪线索进行审查，符合立案条件的会依法立案调查处理，并将处理结果以适当方式告知您。
二、寻求劳动行政主管部门的帮助
如果公司无故解雇您且未给予相应补偿，您可以向劳动行政主管部门投诉，要求其责令公司在规定期限内支付被拖欠的劳动报酬、加班费或经济补偿等费用。
三、提起仲裁或诉讼
如果公司未能按时履行上述义务，您还可以选择提起仲裁或向法院提起诉讼来维护自己的权益。根据《中华人民共和国劳动合同法》的相关规定，用人单位未按照劳动合同的约定或国家规定及时足额支付劳动者劳动报酬的，劳动行政部门可以责令其限期支付，并可能要求用人单位支付赔偿金。
四、关于辞退未提前通知的赔偿
如果用人单位在未提前一个月通知您的情况下解雇您，应依照相关法律法规规定，向您支付一个月的待通知金，并承担相应的经济补偿责任。经济补偿金额以您在用人单位实际服务的年限为基础，每满一年便可获得相当于该年度固定工资的补偿。
综上所述，当您遭遇被公司辞退且欠薪的情况时，可以通过反映欠薪线索、寻求劳动行政主管部门的帮助、提起仲裁或诉讼以及要求辞退未提前通知的赔偿等方式来维护自己的合法权益。希望这些建议能对您有所帮助。