公司不给80天奖励假是否合法，主要取决于女职工所在地区的法律法规以及女职工是否符合享受奖励假的条件。以下从不同角度进行详细分析：
一、法律法规依据
全国性规定：我国劳动法并未全国统一规定80天的生育奖励假。这意味着，从全国范围来看，并没有一个统一的法律标准来要求公司必须给予女职工80天的奖励假。
地方性法规：多地根据各自实际情况，在人口与计划生育条例中增设了生育奖励假，天数多为80天左右。例如，《广东省人口与计划生育条例》第三十条明确规定，符合法律、法规规定生育子女的夫妻，女方可享受八十日的奖励假。类似的规定也存在于浙江等省份。因此，如果女职工所在地区有这样的地方性法规，且女职工符合享受条件，那么公司不给80天奖励假就属于违法行为。
二、公司行为性质分析
合法情况：若女职工所在地区未规定80天生育奖励假，或虽有规定但女职工不符合享受条件（如生育不符合当地计划生育政策等），则公司不给该奖励假不构成违法。在这种情况下，公司没有法律义务给予女职工80天的奖励假。
违法情况：若女职工所在地区有明确的地方性法规规定生育奖励假，且女职工符合享受条件，公司拒绝给予80天奖励假的行为，即构成对女职工合法权益的侵犯，违反了相关法律法规。此时，女职工有权依法维护自己的合法权益。
三、女职工的维权途径
初步沟通：女职工首先应尝试与公司进行友好沟通，明确要求公司按照法律规定给予80天奖励假。这是解决争议的最直接方式，也是最有可能快速解决问题的方法。
正式投诉：若协商无果，女职工可以向当地劳动监察部门进行投诉。劳动监察部门有权监督用人单位遵守劳动法律法规的情况，并可责令单位改正违法行为。在投诉时，女职工应提供充分的证据来证明自己的权益受到侵害。
法律程序：如投诉未能解决问题，女职工可向劳动争议仲裁委员会申请仲裁，通过仲裁程序来维护自己的合法权益。对仲裁结果不服的，还可向人民法院提起诉讼。在法律程序中，女职工需要准备充分的证据来支持自己的主张。
四、特殊情况处理
虽然一般情况下公司应给予符合条件的员工80天奖励假，但也存在特殊情况。例如，如果公司有充分证据证明员工不符合享受奖励假的条件（如生育不符合当地计划生育政策等），则可能无需给予奖励假。然而，这种情况下公司需承担举证责任，证明其不给假行为的合理性与合法性。
五、总结与建议
综上所述，公司不给80天奖励假是否合法需根据女职工所在地的法律法规以及女职工是否符合享受条件来具体判断。如果女职工认为自己符合享受奖励假的条件而公司拒绝给予，建议女职工先查询并了解当地的法律法规，再根据实际情况采取相应的维权措施。同时，我也建议公司在处理员工奖励假问题时，应严格遵守法律规定，尊重并保护员工的合法权益，避免不必要的法律纠纷。
如果你有进一步的法律问题或需要更具体的法律建议，可以直接向我咨询，我会根据你的具体情况提供详细的法律解答。