若公司辞退员工且不发工资，劳动者向劳动行政部门投诉是一个有效的维权途径。根据《劳动法》的相关规定，劳动行政部门在接到投诉后，会进行调查核实，若确认用人单位存在违法行为，将责令其支付应付的工资，并可依据《劳动合同法》第八十五条的规定，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金，以此保护劳动者的合法权益。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
从法律角度看，公司辞退员工不发工资的行为违反了《劳动法》和《劳动合同法》的相关规定。公司应承担支付应付工资的法律责任，并可能因未按时支付工资而需支付额外的赔偿金。同时，公司的违法行为还可能受到劳动行政部门的行政处罚，包括但不限于罚款、警告等，以维护劳动市场的公平与秩序。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
劳动者在遭遇公司辞退且不发工资的情况下，除了向劳动行政部门投诉外，还可以选择以下途径维权：1.依法申请调解，寻求劳动争议调解委员会的协助；2.向劳动争议仲裁委员会申请仲裁；3.直接向法院提起诉讼；4.与用人单位进行协商解决。这些途径均可根据具体情况选择使用。