不按公司规章制度被辞退是否合法，需根据具体情况判断。以下从合法与不合法两种情况进行分析：
合法的情况
员工存在严重过错：
- 根据《劳动合同法》第三十九条，若员工严重违反劳动纪律或给用人单位造成重大损害，如严重失职、营私舞弊，或者同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响，甚至被依法追究刑事责任等，公司有权解除劳动合同，且无需支付经济补偿。例如，公司明确规定旷工三天属于严重违纪行为，某员工连续旷工四天，这种情况下公司辞退该员工通常是合法的。
规章制度合法有效且员工严重违反：
- 公司的规章制度必须合法有效，即内容合法合理，制定程序民主，且已向员工公示。在此基础上，员工若严重违反这些规章制度，公司有权解除劳动合同。这里的“严重违反”需根据公司自身的规章制度、员工的行为性质、行为后果等因素来具体判定。
协商一致辞退：
- 若公司与员工就辞退事宜达成一致，并签订了协商解除劳动合同协议，这种情况下即使未严格依据公司规章制度，辞退也是合法有效的。协议中应明确双方的权利和义务，包括经济补偿等相关事项。
不合法的情况
规章制度存在瑕疵：
- 如果公司的规章制度内容违法或不合理，如含有对女职工孕期、产期、哺乳期的歧视性规定，或者制定程序不合法，未经民主程序制定，未与员工充分沟通讨论，以及未公示或告知员工等，那么依据此类规章制度辞退员工可能会被认定为违法。
缺乏法定事由或程序违法：
- 如果员工不存在严重违纪等法定可以解除劳动合同的情形，公司随意辞退员工，则属于违法解除劳动合同。例如，员工偶尔迟到几分钟并未给公司生产经营带来重大影响，公司在没有规章制度规定这种情况可辞退的前提下将其辞退，即为不合法。
- 此外，即使员工存在一定过错，但公司未遵循法定程序进行辞退，如未提前通知工会（如果公司有工会组织）、未向员工说明辞退理由等，也会被认定为辞退行为不合法。
法律责任与建议
- 对于不合法的辞退行为，根据《劳动合同法》第八十七条，公司应依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 当员工认为公司的辞退行为不合法时，首先应与公司进行沟通协商，要求给出合理说明。协商不成的情况下，员工可以向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
- 公司应建立健全的规章制度，明确辞退员工的条件和程序，并确保规章制度的合法性、合理性和公示情况。同时，在辞退员工时，应严格遵循法定程序和规定，以避免不必要的法律风险和经济损失。
如有更多关于劳动工伤（劳动仲裁）的问题，可以直接向我咨询。