公司非法辞退员工的取证：

1、工作内容的证据，如电子文本，资料，公司相关的其他资料；

2、工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；

3、公司制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；

4、公司正式员工或领导交流的资料，比如工作安排、书面通知、电子邮件的通知等等；

5、公司主管领导对话，然后录音，并将领导的名字一定要在录音材料里面体现，否则，法院很难确认录音材料的真实性；

6、通过人证，其他离开公司的员工的证言，证明公司上班。

7、其他能与公司有关的材料，均可作为证据使用。

一、公司辞退员工的程序

先通知劳动者，再通知工会。

《劳动合同法》

第43条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。

第40条规定，【无过失性辞退】有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同

另外应该注意的是，《最高法院关于审理劳动争议案件适用法律若干问题解释（二）》第一条规定，因解除或者终止劳动关系产生的争议，用人单位不能证明劳动者收到解除或者终止劳动关系书面通知时间的，劳动者主张权利之日为劳动争议发生之日。

因此，用人单位在做出解除劳动合同的决定以后，还要将该决定送达劳动者，而这一举证责任在于用人单位，如果用人单位不能举证已经将解除劳动合同通知书送达劳动者的时候，将会使用人单位面临劳动仲裁失效无限延长的法律风险。

二、公司辞退员工注意事项

1、认定员工严重违纪，必须依据合法有效的规章制度，合法有效的规章制度是用人单位辞退违纪员工的重要依据。

2、规章制度只有公示过才能对员工产生法律效力。劳动合同法第四条规定：用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。如果用人单位没有证据证明规章制度已经公示或者向劳动者告知的话，该规章制度不能作为辞退劳动者的依据。所以用人单位一定要将该合法有效地规章制度公示或者告知劳动者，才能将其作为判断劳动者是否严重违纪的客观依据。

3、必须有证据证明劳动者严重违反规章制度。如果单位没有注意搜集保存能够证明劳动者严重违反规章制度的证据，就算是劳动者真的严重违纪，但是在劳动争议中用人单位举不出来证据，就要败诉，法律讲究的是证据。因此在员工发生严重违反规章制度的情况下，用人单位应该及时取证。实践中要求劳动者做出书面的检讨或者解释、说明和承诺，留档备查是最有效和便利的方法。

4、履行通知工会和本人的程序。

用人单位只有掌握好如上几条，才能在辞退严重违纪员工时，做到有备无患。在这里，律师也提醒广大劳动者，如果用人单位做出的辞退决定有瑕疵，您可以拒绝服从，并依法主张您的权益。