结论前置：公司不提供劳保鞋是否合法，需分情况讨论，具体如下：

1. 若劳保鞋属于法定劳动防护用品范畴，且员工从事的工作存在相应危害，则公司不提供劳保鞋不合法。

   • 根据《中华人民共和国安全生产法》第四十五条，生产经营单位必须为从业人员提供符合国家标准或者行业标准的劳动防护用品，并监督、教育从业人员按照使用规则佩戴、使用。若员工从事的工作存在脚部受伤的风险（如接触尖锐物体、腐蚀性物质、高温环境等），且劳保鞋是防止此类伤害所必需的，那么公司有义务为员工提供劳保鞋。若公司未提供，则违反了法律规定，员工有权向相关部门投诉，并要求公司改正。

2. 若劳保鞋不属于法定劳动防护用品范畴，或员工从事的工作不存在相应危害，则公司不提供劳保鞋可能合法。

   • 如果员工从事的工作性质并不需要特定的劳动防护用品，或者劳保鞋并非防止该工作可能造成的伤害所必需的，那么公司可能没有法律义务提供劳保鞋。然而，即使在这种情况下，如果公司出于员工安全或健康考虑，自愿提供劳保鞋，也是值得鼓励的。

额外建议：

• 员工应首先了解自己从事的工作是否存在需要特定劳动防护用品的风险，以及劳保鞋是否是防止此类风险所必需的。
• 如果员工认为公司应提供劳保鞋而未提供，可以先与公司沟通，明确表达自己的需求和担忧。
• 若沟通无果，员工可以向当地的安全生产监督管理部门或劳动监察部门投诉，寻求帮助。

如有其他法律疑问，欢迎直接向我咨询。