员工被公司辞退需要收集的证据有:公司发出的辞退通知、公司出具的解除劳动合同的证明,其他劳动者的证人证言等,如果公司属于非法辞退员工的,则应当支付相应的赔偿金。
《劳动合同法》第四十八条
用人单位违反本法规定解除或者终止劳动合同,劳动者要求继续履行劳动合同的,用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的,用人单位应当依照本法第八十七条规定支付赔偿金。
第八十七条
用人单位违反本法规定解除或者终止劳动合同的,应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。