公司不给男士陪产假，在多数情况下是不合法的，具体取决于公司所在地的地方性法规或政策文件是否有明确规定。以下是从不同角度的详细分析：

一、法律法规与地方政策层面

1. 明确规定地区：

   • 在中国大陆，除了西藏和新疆外，其余省份均已在人口与计划生育条例中明确规定了男性陪产假（或称护理假）的期限。这些规定通常要求，符合法定生育条件的夫妻，男方在女方产假期间可享受一定天数的陪产假，天数一般在7天至30天不等，多数地区为15天。
   • 在此期间，男方应享有与正常出勤相同的劳动报酬及福利待遇。因此，在这些地区，公司拒绝给予陪产假是违法的，男方可以依法向劳动监察部门投诉或申请劳动仲裁。

2. 无明确规定地区：

   • 尽管《劳动法》等全国性法律法规未直接对陪产假作出规定，但在没有地方明确规定的地区，公司是否给予陪产假主要取决于其内部规章制度。
   • 然而，从人性化管理和社会责任的角度出发，即使法律未作明确要求，公司也应考虑给予员工一定的陪产假，以体现对员工的关怀和支持。

二、公司规章制度层面

1. 有相关规定：

   • 如果公司的规章制度中明确规定了男方享有陪产假，那么公司必须按照规定执行。否则，就是违反了自身的规章制度，损害了员工的合法权益。
   • 员工可以依据规章制度与公司进行协商，要求公司给予陪产假；协商不成的，可以通过劳动仲裁或诉讼等方式维护自己的权益。

2. 无相关规定：

   • 若公司规章制度中没有提及陪产假，且所在地区也没有明确的地方政策规定，从严格法律意义上讲，公司不给陪产假可能并不构成违法。
   • 但这种情况下，公司仍应考虑到员工的实际需求和社会责任感，合理安排员工的休假权益。

三、劳动者权益保护与维权途径

1. 了解权益：

   • 男方应首先了解自己所在地区关于陪产假的具体法律规定，这是维权的基础。

2. 准备证据：

   • 准备好相关证据，如劳动合同、身份证明、孩子的出生证明以及公司内部的规章制度等，以证明自己符合享受陪产假的条件，并与公司存在劳动关系。

3. 与公司沟通协商：

   • 在掌握法律依据和证据后，男方应首选与公司的人事部门或相关领导进行沟通，明确告知对方自己享有陪产假的权利，并尝试了解公司不予批准陪产假的原因。
   • 通过平和、理性的沟通，尝试解决问题，并指出公司行为的违法性。

4. 向劳动监察部门投诉：

   • 若与公司沟通无果，男方可以向当地的劳动监察部门投诉。投诉时，需提交详细的投诉材料，包括本人的基本信息、公司的基本信息、投诉事项以及相关证据材料。
   • 劳动监察部门会对投诉进行调查核实，并要求公司改正违法行为，给予男方应有的陪产假及工资待遇。

5. 申请劳动仲裁：

   • 如果劳动监察部门的处理结果不满意，或者公司在规定的时间内未改正违法行为，男方可以向当地劳动争议仲裁委员会申请仲裁。
   • 在申请仲裁前，需准备好仲裁申请书及相关证据材料。仲裁委员会受理后，会安排开庭审理，并根据双方提供的证据和法律规定作出公正的裁决。

6. 提起诉讼：

   • 如果仲裁裁决结果仍不能令男方满意，或者公司未履行仲裁裁决，男方可以在规定时间内向人民法院提起诉讼。
   • 在提起诉讼前，需准备好起诉状及相关证据材料。法院受理案件后，会按照法定程序进行审理，并作出判决。如果法院认定公司行为违法，会判决公司履行相应义务，并可能支付赔偿金。

总结与建议：

陪产假是法律赋予男性职工的重要权利，旨在支持夫妻共同承担育儿责任，加强家庭和谐。公司应按照规定支付陪产假期间的工资，且陪产假并不属于年度休假的一部分。因此，男方应充分了解自己的陪产假权益，并在必要时主动采取措施维护自己的合法权益。同时，建议公司在制定规章制度时明确陪产假的相关规定，以确保员工的合法权益得到充分保障。如果男方在维权过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。