您好，我在一家公司工作近两年，现在离职也1年多了，公司欠我8个月工资一直没给我，我也没有任何证据，到哪个部门解决？

劳动者辞职到期，用人单位不发放其工资的，劳动者可以向当地的劳动监察部门进行投诉举报，要求用人单位支付其被拖欠的工资。
用人单位克扣或者拖欠劳动者工资的，劳动者可以向劳动保障监察大队投诉该单位。
劳动者去劳动监察大队投诉时携带：本人身份证、用人单位全称、负责人姓名及联系电话、能证明劳动者在用人单位上班的相关证据，由劳动保障监察大队下达限期改正，逾期不改正的，劳动保障监察大队可以下达行政处罚处理决定；逾期未执行的，申请法院强制执行。
同时逾期不改正的，劳动者可以主张用人单位支付你拖欠工资数额50%-100%的赔偿金（劳动保障监察条例第26条）。
《劳动法》第五十条规定：工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。
《劳动合同法》第三十条 用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。
《工资支付暂行规定》第九条 劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。

公司无故辞退还不发工资，劳动者该怎么办？
建议协商解决，协商不成，申请仲裁，要求单位补缴社保，若未签合同，还可以要求单位支付双倍工资，以及要求单位支付经济补偿、克扣的工资、加班工资及赔偿金、失业保险金等。

可以证明劳动关系存在的证据：
（1）、载有劳动者名字的用人单位的各种文件


用人单位下发的各种文件，类似各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料中，只要其中含有劳动者本人的名字，一般都可以证明劳动者与用人单位存在劳动关系的事实。但是，此类证据必须上有用人单位的公章才有证明证明效力。



（2）、劳动者代表用人单位与其它实体或个人签订的合同


在用人单位与其它实体或个人签订合同特别是经济事务的合同时，一般都会有“签约代表”或“代表人”一栏，此时，如果劳动者作为用人单位的代表在合同上签字，该合同又有用人单位所盖公章的话，那么可推定双方存在劳动关系。



（3）、与用人单位有业务往来的其它单位留存的相关资料


与用人单位有业务往来的其它单位若能出具有关劳动者曾代表用人单位洽谈业务方面的证明，也可以证明劳动者曾为用人单位提供过劳动。因为劳动者代表用人单位与第三方接触时，有时会在办理某些事务时向第三方提供有单位盖章和本人签名的资料：比如说作为用人单位的代表，代表用人单位向有关单位或机关提交申报材料、代表用人单位到第三方处领取票据时在各种存根处代表用人单位签名等。劳动者如能取得与用人单位有业务往来的第三方开具有关的证明，也可以推定双方存在劳动关系。



（4）、录音、录像、照片


录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判具体事宜时的录音，只要录音能够清楚反映用人单位法定代表人或主要负责人承认劳动者为用人单位提供过劳动，就可以基本认定双方存在劳动关系。劳动者可拍摄其在工作时间在用人单位内上下班的情况，或者其它关于工作方面的录像也可作为为用人单位提供了劳动的证据。



（5）、网络信息


包括公司网页登记的各种公告或消息，或者与相关人员的QQ或MSN等各种即时聊天信息的记录，但是该项目很难作为证据使用，因为劳动者事先必须先证明QQ或MSN的使用者是谁。



（6）、手机短信


与电话录音相同，劳动者与用人单位法定代表人或主要负责人协商谈判具体事宜时的手机短信往来也可以证明劳动关系的存在，但与QQ或MSN有同样的问题，必须先证明手机号的主人身份。



（7）、劳动监察部门的处理结果


如果劳动者根据自身情况确实不能提供各种有利的证据的，可以尝试向劳动监察部门投诉，让其帮助劳动者搜集有利的证据。到劳动仲裁阶段，劳动者可向劳动仲裁申请到劳动监察部门调取即可。但是此办法劳动者可掌控的程度较低。