一、公司承诺永不辞退有效吗?
公司承诺永不辞退无效。公司以口头的方式辞退劳动者的，是具有法律效力的，但正式解除劳动合同的时候，用人单位还需要出具书面的解除劳动合同证明。
相关法律规定
《中华人民共和国劳动合同法》
第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
二、辞退老员工属于非法辞退吗
需要结合实际的情况分析。
【用人单位不得解除劳动合同的情形】劳动者有下列情形之一的，用人单位不得依照规定解除劳动合同：
(一)从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的;
(二)在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的;
(三)患病或者非因工负伤，在规定的医疗期内的;
(四)女职工在孕期、产期、哺乳期的;
(五)在本单位连续工作满十五年，且距法定退休年龄不足五年的;
(六)法律、行政法规规定的其他情形。
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
在我们的现实生活当中，双方当事人在签订合同的时候，必须要关于合同当中的内容作出仔细的阅读，在确认无误的情况之下才能够进行签订，比如说用人单位和劳动者签订劳动合同，劳动者一定要了解清楚劳动合同的主要内容。双方当事人是否协商一致的情况之下，可以解除劳动合同。
