不合法。从法律角度上说,公司发放旧的劳保鞋给员工是不合法的。因为劳保鞋是一种个人防护装备质量必须符合强制性标准。根据我国安全生产法和劳动保障监察条例,用人单位应当根据职业病防治的需要,为从业人员提供符合国家标准、行业标准或者企业标准的劳动防护用品。用人单位的安全生产主体责任要求其提供劳动防护用品,采取必要的控制措施防止工伤事故发生,并承担相应的法律责任。因此,如果用人单位发放旧的劳保鞋导致工作人员受伤或职业病,用人单位可能会面临相关法律责任,建议用人单位提供符合标准的全新劳保鞋。