公司没有给男职工陪产假，这一行为是否合法主要取决于公司所在地的地方性法规或政策文件是否有明确规定。以下是对此问题的详细分析：
陪产假的法律基础：
- 陪产假是对符合法律法规规定生育子女的男性职工给予的一定期限的护理假，旨在照顾生育后的配偶和新生儿。虽然国家层面尚未出台统一的陪产假规定，但多数省、自治区、直辖市在各自的人口与计划生育条例中对陪产假作出了具体天数要求（如7天至30天不等），并明确了其作为法定假期的性质。例如，广东省规定男方享受十五日的陪产假，广西则规定为二十五日。
- 《中华人民共和国劳动法》等相关法律法规虽未对陪产假天数作出统一规定，但确认了劳动者依法享受包括女职工生育假期在内的各种假期，且用人单位应依法支付工资。这意味着，如果地方性法规或政策文件明确规定了陪产假，公司就有义务给予男职工相应的陪产假。
公司不提供陪产假的法律后果：
- 若公司所在地地方性法规或政策文件明确规定陪产假，而公司未予执行，将面临劳动监察部门的处罚，包括但不限于责令限期改正、罚款等。此外，劳动者因公司未提供陪产假而解除劳动合同的，公司还需按劳动者在本单位工作年限支付经济补偿金。
男职工如何维权：
- 与公司沟通协商：首先，男职工应与公司的人事部门或相关领导进行沟通，明确告知对方自己享有陪产假的权利，并尝试了解公司不予批准陪产假的原因。通过平和、理性的沟通，尝试解决问题，并指出公司行为的违法性。
- 查阅公司规章制度：如果公司内有明确的陪产假规定，但公司未遵守，男职工可以依据公司规章制度进一步维权。此时，应详细查阅公司规章制度中关于陪产假的条款，并确保自己的行为符合规定要求。
- 向劳动监察部门投诉：若与公司沟通无果，男职工可以向当地的劳动监察部门投诉。投诉时，需提交详细的投诉材料，包括本人的基本信息、公司的基本信息、投诉事项以及相关证据材料（如劳动合同、身份证明、孩子的出生证明等）。劳动监察部门会对投诉进行调查核实，并要求公司改正违法行为，给予男职工应有的陪产假及工资待遇。
- 申请劳动仲裁：如果劳动监察部门的处理结果不满意，或者公司在规定的时间内未改正违法行为，男职工可以向当地劳动争议仲裁委员会申请仲裁。在申请仲裁前，需准备好仲裁申请书及相关证据材料。仲裁委员会受理后，会安排开庭审理，并根据双方提供的证据和法律规定作出公正的裁决。
- 提起诉讼：如果仲裁裁决结果仍不能令男职工满意，或者公司未履行仲裁裁决，男职工可以在规定时间内向人民法院提起诉讼。在提起诉讼前，需准备好起诉状及相关证据材料。法院受理案件后，会按照法定程序进行审理，并作出判决。如果法院认定公司行为违法，会判决公司履行相应义务，并可能支付赔偿金。
总结与建议：
陪产假是法律赋予男性职工的重要权利，旨在支持夫妻共同承担育儿责任，加强家庭和谐。单位应按照规定支付陪产假期间的工资，且陪产假并不属于年度休假的一部分。因此，男职工应充分了解自己的陪产假权益，并在必要时主动采取措施维护自己的合法权益。同时，建议公司在制定规章制度时明确陪产假的相关规定，以确保员工的合法权益得到充分保障。如果公司没有给男职工陪产假，男职工可以通过与公司协商、查阅公司规章制度、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等法律途径来维护自己的权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。