被公司辞退工资拖欠不给如下解决：
1.到劳动行政部门举报；
2.到劳动仲裁委员会申请仲裁；
3.如果对仲裁结果不满意的在拿到仲裁书后15天之内到法院起诉。
找法网提醒您，根据《中华人民共和国劳动法》第四十八条，国家实行最低工资保障制度。最低工资的具体标准由省、自治区、直辖市人民政府规定，报国务院备案。用人单位支付劳动者的工资不得低于当地最低工资标准。
《中华人民共和国劳动合同法》第三十条，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。
1.能证明存在劳动关系的证据，包括工作证或工作牌、有公司名称的工装、考勤记录等；
2.能证明拖欠工资的证据，包括工资卡交易记录、工资条或有公司负责人的录音录像等。
3.与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；
4.用人单位不提供的，应当承担不利后果。
根据《中华人民共和国劳动争议调解仲裁法》第六条规定，发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。
拖欠工资3个月，可以要求解除劳动合同并要赔偿。
按照《劳动法》规定，工资按月发放。当月可以发放上月的工资，但跨月违法；如果公司拖欠工资，劳动者可以到劳动监察大队投诉，由劳动监察大队责令用人单位限期发放工资，逾期不支付的，还要加付赔偿金。
《劳动合同法》第三十八条，用人单位有下列情形之一的，劳动者可以解除劳动合同：
（一）未按照劳动合同约定提供劳动保护或者劳动条件的;
（二）未及时足额支付劳动报酬的;
（三）未依法为劳动者缴纳社会保险费的。
