公司要求员工提供军人优待证是否合法，需分情况讨论：

1. 若公司要求员工提供军人优待证是出于合法合规的管理目的，且未侵犯员工隐私或权益：

   • 在某些特定行业或岗位，如涉及国家安全、保密工作等，公司可能需要对员工的身份背景进行更为严格的审查。若军人优待证作为证明员工军人身份或相关背景的有效证件，公司要求提供可能是出于合法合规的管理需要。
   • 但即便如此，公司也应确保这一要求不侵犯员工的隐私权或其他合法权益。例如，公司不应将员工的军人优待证信息泄露给无关第三方，或用于非法目的。

2. 若公司要求员工提供军人优待证缺乏合法依据，或侵犯了员工的隐私权、平等就业权等合法权益：

   • 从隐私权角度：员工的军人优待证信息属于个人隐私范畴，公司未经员工同意，不得非法收集、使用或泄露。若公司无正当理由要求员工提供，可能构成对员工隐私权的侵犯。
   • 从平等就业权角度：根据《中华人民共和国劳动法》等相关法律法规，劳动者享有平等就业和选择职业的权利。若公司因员工是否提供军人优待证而对其区别对待，如拒绝录用、辞退或给予不公平的待遇，可能构成对员工平等就业权的侵犯。

法律建议：

• 对于公司：在要求员工提供军人优待证或其他个人证件时，应确保这一要求有合法依据，且不侵犯员工的隐私权或其他合法权益。同时，公司应建立健全的信息保护制度，确保员工的个人信息不被泄露或滥用。
• 对于员工：若认为公司要求提供军人优待证的要求不合理或侵犯了自己的权益，可以与公司进行沟通协商，要求公司说明要求的合法性和必要性。若沟通无果，员工可以向劳动监察部门投诉或寻求法律援助，维护自己的合法权益。

可能法律后果：

• 若公司因非法收集、使用或泄露员工军人优待证信息而侵犯员工隐私权，可能面临民事赔偿、行政处罚等法律后果。
• 若公司因员工是否提供军人优待证而对其区别对待，侵犯员工平等就业权，可能面临劳动仲裁、诉讼等法律纠纷，并需承担相应的法律责任。

综上所述，公司要求员工提供军人优待证的合法性需根据具体情况判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。