公司不给男性员工陪产假，在多数情况下是不合法的，具体分析如下：

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

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

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

二、公司行为可能面临的法律后果

1. 行政处罚：若公司所在地地方性法规或政策文件明确规定陪产假，而公司未予执行，将面临劳动监察部门的处罚，包括但不限于责令限期改正、罚款等（《劳动保障监察条例》）。

2. 经济补偿：劳动者因公司未提供陪产假而解除劳动合同的，公司还需按劳动者在本单位工作年限支付经济补偿金（《中华人民共和国劳动合同法》）。

三、劳动者维权途径与建议

1. 与公司沟通协商：

   • 收集证据：准备结婚证、配偶的生育证明（如准生证、医院分娩记录）及在职证明（工作证、劳动合同）。
   • 正式沟通：以书面或面谈形式向公司人力资源部门或上级领导表达诉求，明确指出根据当地法律法规，自己享有陪产假权利，并说明申请的具体时间和时长。保留沟通记录，如邮件、录音等。

2. 申请调解与投诉：

   • 向调解组织申请调解：若协商无果，可向当地计生部门或劳动监察部门提出投诉，并申请调解。调解过程中，双方应尝试达成和解协议。
   • 直接向劳动监察部门投诉：撰写投诉书，详细说明公司不给陪产假的情况，附上相关证据材料，并通过线上平台、邮寄或现场提交方式递交给劳动监察部门。劳动监察部门将对公司进行调查核实，并根据情况责令改正和处罚。

3. 申请劳动仲裁：

   • 提交仲裁申请：若调解和投诉未能解决问题，可向当地劳动争议仲裁委员会提交仲裁申请。仲裁申请书应包括双方当事人信息、仲裁请求（要求公司给予陪产假及支付工资损失等）、事实和理由，并附上证据材料。
   • 仲裁流程：仲裁委员会受理后，将安排开庭审理。在庭审中，您需要陈述主张和证据，公司也会进行答辩。仲裁委员会将依法作出裁决。

4. 提起诉讼：若对仲裁结果不满意，可在规定期限内向人民法院提起诉讼，进一步维护自己的合法权益。

四、特殊情况处理

• 试用期问题：公司以试用期为由拒绝批准陪产假是违法的。劳动者可直接通知离职或申请仲裁。
• 权利保障：陪产假期间，男方享有一定时间看护、照料配偶的权利，这是多地计划生育条例中明确规定的。

总结：公司不给男性员工陪产假在多数情况下是不合法的，具体取决于公司所在地的地方性法规或政策文件是否有明确规定。若地方规定明确要求提供陪产假而公司未执行，则构成违法；若地方规定无明确要求，但公司内部规章制度中有规定而未执行，同样构成违法。男性员工应了解自己的权益，并在必要时采取合法手段维护自己的休假权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。