公司單方面解除勞動合同，勞動者應該收集如下證據： 1、勞動者工作內容的證據，如電子文本，資料，公司相關的其他資料； 2、勞動者工作的相關標識，如工作信簽，員工牌，員工服裝等與公司相關的任何證明； 3、公司給勞動者的制度依據，最好是蓋章或印刷整套、冊的資料，比如員工手冊、財務制度，員工名冊等等； 4、公司正式員工或領導與勞動者交流的資料，比如工作安排、書面通知、電子郵件的通知等等； 5、勞動者可以嘗試與公司主管領導對話，然后錄音，并將領導的名字在錄音材料里面體現(xiàn)，否則，勞動爭議仲裁委員會很難確認錄音材料的真實性； 6、勞動者可以通過人證，其他離開公司的員工的證言，證明勞動者在公司上班； 7、其他能與公司有關的材料（工作署名的文件），均可作為證據使用。

勞動合同公司單方面解除，如何處理分以下情況： 一、用人單位合法解除，不需支付經濟補償金。如勞動者存在《勞動合同法》第39條的規(guī)定的情況，例如嚴重違反公司制度、給公司造成重大經濟損失、被追究刑事責任等，用人單位提出解除勞動關系的，無需支付經濟補償。 二、用人單位非過失性辭退或經濟裁員，需支付經濟補償金。用人單位解除勞動合同符合《勞動合同法》第46條規(guī)定的情形，應向勞動者支付經濟補償，按勞動者工作年限，每一年按一個月工資的標準支付。 三、用人單位違法解除，需支付賠償金。如果用人單位辭退勞動者，沒有任何合法理由或者理由不成立，勞動者要求繼續(xù)履行勞動合同的，用人單位應當繼續(xù)履行；勞動者不要求繼續(xù)履行勞動合同或者勞動合同已經不能繼續(xù)履行的，用人單位應當支付賠償金，按勞動者工作年限每一年按二個月工資的標準支付。