公司扣工鞋的钱是否合法，需分情况讨论：
若工鞋属于公司提供的劳动保护用品：
- 根据《中华人民共和国劳动法》及相关规定，用人单位必须为劳动者提供符合国家规定的劳动安全卫生条件和必要的劳动防护用品。若工鞋是公司为了员工安全或卫生需要而统一配备的劳动保护用品，那么公司应当承担费用，不得从员工工资中扣除。
- 法律后果：如果公司违法扣除，员工有权向劳动监察部门投诉，要求公司退还扣除的费用，并可能面临劳动监察部门的处罚。
若工鞋属于员工个人使用物品，且公司有明确规定需员工自行承担费用：
- 在这种情况下，如果公司事先与员工有明确的书面约定，或者公司规章制度中有相关规定，并且这些规定不违反法律法规的强制性规定，那么公司从员工工资中扣除工鞋费用可能是合法的。但前提是这些规定必须经过民主程序制定，并且已向员工公示或告知。
- 注意事项：即便公司有规定，如果扣除的费用过高，或者扣除方式不合理（如一次性扣除导致员工生活困难），也可能引发劳动争议。此外，公司不得以任何理由克扣员工工资作为惩罚或变相惩罚。
若公司未与员工明确约定，且工鞋非劳动保护用品：
- 在这种情况下，公司擅自扣除工鞋费用可能缺乏合法依据。员工有权要求公司说明扣除费用的理由，并可以拒绝支付或要求退还。
- 建议行动：员工可以先与公司协商，要求公司出示相关规章制度或约定；如果协商无果，可以向劳动监察部门投诉或申请劳动仲裁。
法律建议：
- 对于员工而言，如果公司扣除工鞋费用，首先应查看公司规章制度或劳动合同中是否有相关规定。如果没有规定或规定不明确，可以向公司提出异议，并要求公司退还扣除的费用。
- 对于公司而言，如果确实需要员工承担工鞋费用，应当事先与员工明确约定，并将相关规定纳入公司规章制度中，经过民主程序制定并公示或告知员工。同时，扣除费用应当合理，不得影响员工的正常生活。
总结：公司扣工鞋的钱是否合法，取决于工鞋的性质、公司规章制度以及是否与员工有明确约定。在不确定的情况下，建议员工先与公司协商，必要时寻求法律帮助。如有任何疑问或需要进一步的法律指导，请直接向我咨询。