公司因员工工作服丢失而扣钱，其合法性需根据具体情况判断。

1. 若公司有相关管理制度并事先公示：

   • 如果公司制定了详细的工装管理制度，并且明确规定了工作服丢失的赔偿或扣款标准，同时这些制度已经向员工进行了公示或告知，那么公司在员工工作服丢失后，按照制度规定进行扣款，通常是合法的。

2. 若公司无相关管理制度或未事先公示：

   • 如果公司没有制定相关工装管理制度，或者虽然制定了制度但未向员工公示或告知，那么公司在员工工作服丢失后进行扣款，就可能构成违法。因为员工有权获得劳动报酬，且企业不得任意克扣员工工资。

3. 扣款金额需合理：

   • 即便公司有相关管理制度，扣款金额也应当合理，不能超过工作服的实际价值或市场价值。如果扣款金额过高，同样可能触犯法律。

建议：

• 员工在面临此类情况时，应首先查阅公司的劳动合同、员工手册或相关规章制度，确认公司是否有权进行扣款。
• 如果认为公司扣款行为不合法，可以与公司进行沟通协商，要求公司说明扣款依据，并保留相关证据以备后续维权。
• 若沟通无果，员工可以向当地劳动监察部门投诉，或者寻求法律援助，维护自己的合法权益。