被公司辞退拖欠工资的，可以向劳动监察部门投诉 。《中华人民共和国劳动法》第50条规定：“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。此处的“无故拖欠”应理解为，用人单位无正当理由在规定时间内故意不支付劳动者工资。
劳动部《对〈工资支付暂行规定〉有关问题的补充规定》中针对“无故”作了排除性规定：“无故拖欠”劳动者工资不包括：
1.用人单位遇到非人力能所抗拒的自然灾害、战争等原因，无法按时支付工资；
2.用人单位确因生产经营困难、资金周转受到影响，在征得本单位工会同意后，可暂时过期支付劳动者工资，延期时间的最长限制可由各省、自治区、直辖市劳动保障行政部门根据各地情况确定。其他情况下拖欠工资均为无故拖欠。
没有签合同欠工资找劳动局有用。找法网提醒您，用人单位自用工之日起满一年仍未与劳动者订立书面劳动合同的，除在超过一个月不满一年期间向劳动者每月支付2倍工资外，应视为双方已订立无固定期限劳动合同。 既然没有签合同，可以向劳动局申请仲裁或者找劳动监察部门投诉，提供劳动关系存在的证据即可。
申请劳动仲裁需要提交以下材料：
1.《仲裁申请书》。申请人应当按照规定如实准确填写《仲裁申请书》，《仲裁申请书》一式三份，其中两份由申请人本人或其委托代理人提交仲裁委，一份由申请人留存
2.身份证明。申请人是劳动者的，提交本人身份证明的原件及复印件：申请人是用人单位的，提交本单位营业执照副本及复印件、本单位法定代表人身份证明、委托代理人身份证明、授权委托书等
3.能够证明与被申请人之间存在劳动关系的有关材料，如劳动合同（聘用合同或协议）、解除或终止合同通知书、工资单（条）、社会保险缴费证明等材料及复印件;
4.申请人在申请劳动仲裁时，仲裁委根据立案审查的需要，要求申请人提交能够证明被诉人身份的有关材料的，申请人应当提交。如被申请人是用人单位的，应当提交其工商注册登记相关情况的证明（包括单位名称、法定代表人、住所地、经营地等情况）;如被申请人是劳动者的，应当提交其本人户口所在地、现居住地地址、联系电话等。
