公司因员工未穿劳保鞋进行罚款是否合法，需分情况讨论，具体分析如下：
若公司规章制度合法且已履行法定程序，罚款可能合法
根据《劳动合同法》第四条，公司可依法制定规章制度，但需满足以下条件：
- 内容合法：规章制度不得违反法律强制性规定（如罚款金额不得超过月工资20%）；
- 民主程序：需经职工代表大会或全体职工讨论，与工会或职工代表协商确定；
- 公示告知：需通过培训、签字确认等方式让员工知晓。
若公司规章制度明确规定“未穿劳保鞋属于违纪行为，可处以XX元罚款”，且符合上述条件，则罚款可能被认定为合法。
若公司规章制度存在瑕疵，罚款可能违法
- 未履行民主程序或未公示：若规章制度未经民主讨论或未告知员工，则对员工不产生约束力，罚款无效；
- 罚款金额过高：根据《工资支付暂行规定》第十六条，因员工过错造成损失的，公司可要求赔偿，但每月扣除部分不得超过月工资20%。若罚款金额超过此比例，可能被认定为违法；
- 未提供劳保鞋：若公司未按《安全生产法》第四十五条为员工提供符合标准的劳保用品，员工有权拒绝作业，此时罚款缺乏合理性。
公司无罚款权时的替代措施
根据《企业职工奖惩条例》已废止，现行法律未赋予公司罚款权。公司可通过以下方式替代罚款：
- 警告、记过等纪律处分：在规章制度中明确违纪行为的处分方式；
- 要求赔偿实际损失：若员工未穿劳保鞋导致公司财产损失（如设备损坏），可要求赔偿，但需举证损失金额；
- 解除劳动合同：若员工行为严重违反规章制度（如多次拒穿劳保鞋导致安全隐患），可依法解除合同。
建议：
- 若公司罚款合法，员工需遵守规章制度；若认为罚款不当，可向劳动监察部门投诉或申请劳动仲裁；
- 若公司罚款违法，员工可要求返还罚款，并可主张公司支付未提供劳保用品的赔偿（如有）。
如有进一步疑问，可直接向我咨询具体场景下的法律应对方案。