没穿劳保鞋被开除是否合法，需结合具体情况分析，不能一概而论。以下从不同角度进行详细阐述：
一、公司规章制度的角度
规章制度合法性：
- 如果公司有明确的规章制度，规定员工在工作期间必须穿劳保鞋，且该规章制度已经过民主程序制定（如职工代表大会讨论通过），并向员工进行了公示或告知，那么该规章制度具有法律效力。
- 在此情况下，员工未穿劳保鞋可能构成违反公司规章制度的行为。
开除的合法性：
- 即使员工违反了公司规章制度，公司也不能直接开除员工。根据《中华人民共和国劳动合同法》的相关规定，公司开除员工（即解除劳动合同）需要满足法定条件，如员工严重违反公司规章制度且该规章制度合法有效。
- “严重违反”通常指的是违反规章制度的行为达到了较为严重的程度，对公司的生产经营或管理造成了重大影响。如果未穿劳保鞋的行为并未达到“严重违反”的程度，公司开除员工可能构成违法解除劳动合同。
二、劳动安全与健康的角度
劳动安全义务：
- 员工在工作期间有义务遵守劳动安全规定，包括穿戴必要的劳动保护用品。未穿劳保鞋可能违反了这一义务，增加了工作过程中的安全风险。
开除的合理性：
- 从劳动安全与健康的角度来看，公司开除未穿劳保鞋的员工可能是出于对员工和其他人员安全的考虑。然而，这种开除行为仍然需要满足法定条件，即员工的行为必须构成严重违反公司规章制度或劳动安全规定。
三、法律建议与后果
法律建议：
- 对于员工而言，如果因未穿劳保鞋被开除，应首先查看公司规章制度是否合法有效，以及自己的行为是否确实构成了严重违反。如果认为公司的开除行为违法，可以向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金。
- 对于公司而言，应确保规章制度的合法性和有效性，并在开除员工前进行充分的调查和评估，确保开除行为符合法定条件。
可能的法律后果：
- 如果公司的开除行为被认定为违法，公司可能需要支付员工违法解除劳动合同的赔偿金，赔偿金的标准通常为经济补偿标准的二倍。
- 此外，公司还可能面临劳动行政部门的处罚，如责令改正、罚款等。
总结来看，没穿劳保鞋被开除是否合法，取决于公司规章制度是否合法有效、员工的行为是否构成严重违反以及公司的开除行为是否符合法定条件。如果有相关法律问题，可以直接向我咨询，我会结合你的具体情况给出更详细的法律建议。