染头发被公司开除是否合法？

从法律层面来讲，判断公司因员工染头发而将其开除是否合法，需要从多个方面进行考量。

首先，我们要明确公司规章制度的地位。根据《中华人民共和国劳动合同法》第四条规定，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。如果公司在合法制定、公示的规章制度里明确规定，员工不允许染头发，并且违反此规定属于严重违反公司规章制度的行为，那么公司以此为由开除员工，在一定程度上可能被认定为合法。这里所谓合法制定，是指规章制度的制定经过了民主程序，比如经过职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。公示则是要让员工都知晓该规章制度的内容，比如通过培训、发放手册等方式。

然而，如果公司没有这样的规章制度，或者该规章制度的制定不符合法律规定的民主程序和公示程序，那么公司仅仅因为员工染头发就将其开除，就很可能被认定为违法解除劳动合同。依据《中华人民共和国劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。经济补偿标准是按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

此外，还需要考虑染头发是否会对员工的工作造成实质性影响。如果员工的工作性质对头发颜色没有特殊要求，比如不是从事一些需要严格形象规范的职业，像空乘、军人等，那么公司因为染头发开除员工就缺乏合理依据。

综上所述，公司因员工染头发而将其开除是否合法，不能一概而论，要结合公司规章制度的合法性以及工作性质等因素综合判断。若员工认为公司的开除行为违法，可以通过与公司协商、申请劳动仲裁等途径来维护自己的合法权益。