不穿工服工作被公司开除是否合法，需结合具体情况判断。

1. 公司规章制度的考量：

   • 如果公司的规章制度中明确规定员工必须穿着工装上班，且这一规定已经通过合法程序（如职工代表大会讨论、公示等）告知了全体员工，那么员工不遵守这一规定可能构成违纪。
   • 工装制度应当合理且符合行业特点或工作需求。如果工装要求过于苛刻或与工作无直接关联，则可能被视为不合理。

2. 劳动法律法规的约束：

   • 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但“严重违反”通常指的是多次违纪、屡教不改或造成严重后果等情形。
   • 如果劳动合同中明确规定了员工应穿着工装上班，员工不履行这一义务可能构成违约。但用人单位在解除劳动合同时仍需遵循法定程序和条件。

3. 具体情形的分析：

   • 如果是首次或偶尔不穿工装，且未对工作造成实质性影响，用人单位通常应以教育、警告等方式处理，而非直接辞退。
   • 如果员工多次或持续不穿工装，且经用人单位多次提醒仍不改正，这可能构成严重违纪。但用人单位在解除劳动合同时仍需确保程序合法、证据充分。
   • 特殊情况如员工因身体原因无法穿着工装，或工装存在质量问题等，用人单位应给予理解和协助，而非一味处罚。

综上所述，不穿工服工作被公司开除是否合法，取决于公司的规章制度、劳动法律法规以及具体情形。如果公司的规章制度中有明确规定，且员工的行为构成严重违反，那么开除可能是合法的。但如果员工的行为并未达到严重违反的程度，或者公司的规章制度本身存在问题，那么开除就可能构成违法解雇。因此，在具体情况下，需要综合考虑各方面因素来判断开除行为的合法性。