公司辞退员工应当用书面方式提前通知，提前一个月通知，告知员工辞退的原因及相关手续办理办法。如果员工患上严重疾病或者因工伤不能返回公司的，公司辞退要履行通知义务，在法定期限届满后，公司就可以办理解除劳动关系手续。
一、公司辞退员工怎么通知员工? 企业辞退员工，只要是符合法律规定，职工是否签字不是必经程序。企业可以采用留置送达、公示送达的方式送达辞退通知书，告知其权利与义务，以及要办理的手续。辞退行为生效。有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同:
1、劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的;
2、劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;
3、劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
二、公司辞退员工如何出具解除劳动关系证明? 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
用人单位出具的解除、终止劳动合同的证明，应当写明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限.解除劳动关系证明是用人单位出具的用来证明劳动关系解除或终止的法律事实的，为了体现对外的效力，加盖单位公章即可，无须加盖单位内部的其他印章。
综上所述，公司因为员工存在过失或者员工有特殊情况要辞退的，应当书面方式通知本人，并且应当提前一个月办通知手续，可以用专人送达，邮寄等方式。不管员工是否签收，一个月通知期限届满后，公司就可以正常办离职手续。