结论：公司发的工服工鞋扣钱是否合法，需根据具体情况判断，主要看公司扣除费用的行为是否符合法律法规的规定以及劳动合同或公司规章制度的约定。以下从不同角度进行分析：
一、法律法规层面
《中华人民共和国劳动合同法》的相关规定：
- 根据《劳动合同法》第九条，用人单位招用劳动者，不得扣押劳动者的居民身份证和其他证件，不得要求劳动者提供担保或者以其他名义向劳动者收取财物。这一条款主要限制的是用人单位在招聘过程中不得收取财物，但并未直接涉及工作服、工作鞋等劳动保护用品的费用扣除问题。
- 然而，如果公司扣除的费用被视为变相收取财物或违反了劳动保护用品的免费提供原则，那么这种扣除行为可能是不合法的。
劳动保护用品的免费提供原则：
- 根据相关劳动保护法规，用人单位应当为劳动者提供符合国家规定的劳动安全卫生条件和必要的劳动防护用品。如果工作服、工作鞋等属于劳动保护用品范畴，且公司未提供而要求员工自行购买或从工资中扣除费用，这可能违反了劳动保护用品的免费提供原则。
二、劳动合同或公司规章制度层面
劳动合同的约定：
- 如果劳动合同中明确约定了公司可以扣除工作服、工作鞋等费用，且该约定不违反法律法规的强制性规定，那么公司扣除费用的行为可能是合法的。但需要注意的是，劳动合同中的约定必须合法、合理，且不得损害劳动者的合法权益。
公司规章制度的制定与告知：
- 如果公司规章制度中规定了扣除工作服、工作鞋等费用的条款，且该规章制度已经过民主程序制定并告知了劳动者，那么公司扣除费用的行为在符合规章制度规定的情况下可能是合法的。但同样需要注意的是，规章制度的制定必须合法、合理，且不得违反法律法规的强制性规定。
三、实际操作中的建议
审查劳动合同和公司规章制度：
- 劳动者应仔细审查自己的劳动合同和公司规章制度，了解其中关于工作服、工作鞋等费用的扣除规定。如果发现公司扣除费用的行为违反了劳动合同或公司规章制度的约定，或者违反了法律法规的规定，劳动者有权提出异议并要求公司改正。
与公司协商或投诉：
- 如果劳动者认为公司扣除费用的行为不合法或不合理，可以首先与公司进行协商，寻求解决方案。如果协商无果，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
举例说明：假设某公司规定员工需自行承担工作服费用，并在员工入职时从工资中扣除。如果劳动合同或公司规章制度中明确约定了这一条款，且该条款不违反法律法规的强制性规定，那么公司扣除费用的行为可能是合法的。但如果劳动合同或公司规章制度中未约定此条款，或者该条款违反了法律法规的强制性规定（如劳动保护用品的免费提供原则），那么公司扣除费用的行为就是不合法的。
后续行动建议：如果你遇到了公司扣除工服工鞋费用的情况，建议先审查自己的劳动合同和公司规章制度，了解相关规定。如果认为公司扣除费用的行为不合法或不合理，可以与公司进行协商或向当地劳动监察部门投诉。如有需要，也可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。