一、公司辞退员工应出具什么书据?
根据《劳动合同法》第五十条规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位应当出具而不出具解除劳动合同证明的，劳动者可求助劳动行政部门，劳动行政部门应依法责令其限期出具解除劳动合同证明。
二、公司辞退员工注意事项
1、认定员工违规必须依据合法有效的规章制度，合法有效的规章制度是用人单位辞退违规员工的重要依据。《最高人民法院关于审理劳动争议案件适用法律若干问题的解释》第19条明确规定，用人单位通过民主程序制定的规章制度，不违反国家法律规定，行政法规以及政策性规定，并已经向劳动者公示的，可以作为人民法院审理劳动争议案件的依据。只有依据合法有效的规章制度做出来的辞退决定，才可以成为仲裁机构或者司法机关的判案依据。所以用人单位一定要建立起合法有效地规章制度，才能将其作为判断劳动者是否违规的客观依据。
2、规章制度只有公示过才能对员工产生法律效力。劳动合同法第四条规定：“用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。”如果用人单位没有证据证明规章制度已经公示或者向劳动者告知的话，该规章制度不能作为辞退劳动者的依据。所以用人单位一定要将该合法有效地规章制度公示或者告知劳动者，才能将其作为判断劳动者是否违规的客观依据。
3、必须有证据证明劳动者严重违反规章制度。如果单位没有注意搜集保存能够证明劳动者严重违反规章制度的证据，就算是劳动者真的违规，但是在劳动争议中用人单位举不出来证据，就要败诉，法律讲究的是证据。因此在员工发生严重违反规章制度的情况下，用人单位应该及时取证。实践中要求劳动者做出书面的检讨或者解释、说明和承诺，留档备查是最有效和便利的方法。
4、履行通知工会和本人的程序。
用人单位只有掌握好如上几条，才能在辞退严重违规员工时，做到有备无患。在这里，律师也提醒广大劳动者，如果用人单位做出的辞退决定有瑕疵，您可以拒绝服从，并依法主张您的权益。
在劳动者和用人单位协商一致后也是可以解除双方的劳动关系的，那么无论是通过哪一种方式与劳动者解除劳动关系时，用人单位都是需要为劳动者提供解除劳动合同证明书，如果说用人单位辞退员工则需要支付经济补偿金，如果是劳动者主动辞职则不需要支付赔偿金。
延伸阅读：
公司辞退员工补偿金的计算方法
没签订劳动合同被无故辞退怎么办？
公司员工被辞退有年假吗？
