结论：公司不能仅以员工迟到、不穿工作服为由随意开除员工，是否合法开除需根据具体情况判断，包括公司规章制度、迟到和不穿工作服的严重程度以及是否给公司造成重大损失等因素。

分析说明：

1. 公司规章制度的角度：

   • 公司通常会在规章制度中明确员工的行为规范，包括考勤、着装等方面的要求。如果员工违反了这些规定，公司有权依据规章制度进行相应的处理。
   • 但是，规章制度必须合法、合理，且经过民主程序制定并公示，才能作为处理员工的依据。如果规章制度本身存在违法或不合理之处，或者未经民主程序制定和公示，那么公司依据这样的规章制度开除员工可能是不合法的。

2. 迟到和不穿工作服的严重程度：

   • 迟到和不穿工作服本身可能并不构成严重违反公司规章制度的行为，除非这些行为频繁发生且对公司造成了重大影响。
   • 如果员工只是偶尔迟到或不穿工作服，且没有给公司造成实际损失或不良影响，那么公司以此为由开除员工可能过于严厉，缺乏合理性。

3. 是否给公司造成重大损失：

   • 即使员工违反了公司的规章制度，但如果这种违反行为并没有给公司造成重大损失或不良影响，那么公司以此为由开除员工也可能缺乏合法性。
   • 例如，如果员工因为特殊原因偶尔迟到，但并未影响工作进度或质量，那么公司以此为由开除员工可能不合法。

法律建议：

• 对于公司：在制定和执行规章制度时，应确保规章制度的合法性和合理性，并经过民主程序制定和公示。在处理员工时，应依据规章制度的具体规定，并考虑员工的实际行为和给公司造成的影响，避免随意开除员工。
• 对于员工：如果公司以迟到、不穿工作服等为由开除你，你可以先查看公司的规章制度，了解相关规定和处罚措施。如果你认为公司的开除决定不合法或不合理，你可以与公司进行协商，或者向劳动仲裁机构申请仲裁，维护自己的合法权益。

后续行动指南：

• 如果公司已经开除你，并且你认为开除决定不合法或不合理，你可以收集相关证据（如公司规章制度、考勤记录、工作服规定等），并向当地的劳动仲裁机构申请仲裁。
• 在仲裁过程中，你需要提供充分的证据证明公司的开除决定不合法或不合理，以及你因此遭受的损失。仲裁机构将根据事实和法律规定作出裁决，维护你的合法权益。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。