公司辞退不发工资的，劳动者应该和用人单位协商处理，如果协商无法解决，则可以通过以下法律途径来解决：
1.向当地劳动保障监察机构投诉举报;
2.向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起60日内向劳动争议仲裁委员会提出书面申请;
3.通过诉讼途径解决。这又分三种情况：一是针对劳动纠纷案件，经劳动仲裁后任何一方不服的，可以向法院提起诉讼；二是经仲裁后都服从，劳动仲裁裁决生效后，用人单位不执行的，农民工可申请法院强制执行；三是属于劳务欠款类的可直接向法院提起民事诉讼。
1.能证明在单位上班的证据；
2.能证明存在劳动关系的证据；
与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。
法律依据：根据《中华人民共和国劳动争议调解仲裁法》第六条规定，发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。
公司拖欠工资可以直接离职走人。用人单位未及时足额支付劳动报酬的，劳动者随时可以与用人单位解除劳动合同。找法网提醒您，员工可以行使单方的劳动合同解除权，并可以向劳动行政部门举报,由劳动行政部门责令公司在限期内支付给员工工资。
