公司辞退员工但不出书面通知是违法的，因为根据我们国家法律当中明确的说明，用人单位如果要解除，劳动者应当是向劳动者出具解除或者是终止劳动合同的证明，并且15天之内为其办理相关的社保转移手续。
公司辞退员工但不出书面通知是违法的，公司辞退职工，不给辞退通知，劳动者可以要求用人单位提供的，或者向当地劳动监察大队投诉，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
二、辞退员工补偿规定是什么?
经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
除了上述情形以外，用人单位辞退员工的，就属于违法解除劳动合同，要按照经济补偿标准的二倍向劳动者支付赔偿金，即按劳动者在本单位工作的年限，每满一年支付二个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付一个月工资的赔偿金。
用人单位与劳动者协商一致，可以解除劳动合同。
劳动者有下列情形之一的，用人单位可以解除劳动合同:
(一)在试用期间被证明不符合录用条件的;
(二)严重违反用人单位的规章制度的;
(三)严重失职，营私舞弊，给用人单位造成重大损害的;
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
(五)因情形致使劳动合同无效的;
(六)被依法追究刑事责任的。
用人单位辞退劳动者，必须需要按照法律当中所规定的流程来进行。比如说是按照法律规定对劳动者进行辞退，此时需要向劳动者出具解除劳动合同的说明书，这样也好让劳动者快的转移相关的关系。
